Fundada em 25 de fevereiro de 1924 na cidade do Labor, o emblema conta com várias passagens pelo escalão máximo do andebol nacional, além de vários títulos nacionais de hóquei em patins e basquetebol. É aliás nesta última modalidade que está a maior conquista do clube: a Taça dos Vencedores das Taças na época 1985/86, com uma vitória sobre o Sporting CP. Conhecido pelo ecletismo, o emblema conta ainda com secções de futebol, ginástica, bilhar, natação e patinagem artística.
Miguel Laranjeiro, Presidente da Federação de Andebol de Portugal, marcou presença nas celebrações do Centenário no passado domingo, dia 25 de fevereiro, onde ofereceu uma camisola “Edição Especial 1994” utilizada no EHF Euro 2024, pelos Heróis do Mar que conquistaram um lugar no Torneio de Qualificação Olímpica.