O Apostolado do Mar foi fundado em 1920, na cidade de Glasgow, Escócia, por um grupo de leigos com o objetivo de cuidar e orientar os marítimos, promovendo seu bem-estar espiritual, moral e social. Em 1922, o Papa Pio XI aprovou e abençoou o movimento, incentivando sua expansão global. Em 1997, o Papa João Paulo II estabeleceu novas normas para o Apostolado do Mar por meio da Carta Apostólica Stella Maris, consolidando seu regulamento. No centenário do movimento, em 2020, o Papa Francisco ressaltou as dificuldades enfrentadas por marinheiros, pescadores e suas famílias.
Ainda em 2020, o nome “Apostolado do Mar” foi oficialmente alterado para Stella Maris. Atualmente, a Stella Maris conta com 300 centros espalhados pelos cinco continentes, com seus serviços coordenados pelo Vaticano, Conferências Episcopais, Dioceses, Paróquias e Capelanias. Cerca de mil capelães prestam apoio espiritual, social e moral a marítimos, pescadores e suas famílias.
Em 2024, durante o 16º Capítulo Geral da Congregação dos Missionários de São Carlos – Scalabrinianos, foi decidido alterar a terminologia da Missão Scalabriniana no Apostolado do Mar. A partir de então, a missão passou a ser chamada de Stella Maris Scalabrinian Catholic Network. Essa mudança foi feita para evitar confusão com outras denominações que não são católicas, deixando claro que se trata de uma ação pastoral da Igreja Católica, realizada conforme o Carisma Scalabriniano.
