A Paróquia Pessoal do Apostolado do Mar foi criada em março de 1971, quando se fundou o centro Stella Maris, em Santos. A igreja Nossa Senhora dos Navegantes é a matriz da Paróquia Pessoal do Apostolado do Mar – Stella Maris, e o pároco tem jurisdição sobre todas as pessoas que frequentam este templo e sobre os pescadores e suas famílias, que residem ou trabalham na diocese de Santos. Os primeiros dois Scalabrinianos foram os Padres Alessandro Gramola e Artemino Brugnarotto, nomeados co-párocos, e moravam no centro Stella Maris, onde há também a capela de Santa Edwiges. O Apostolado do Mar demorou alguns anos para desenvolver o seu programa pastoral, porque a direção do Porto de Santos não autorizava o ingresso dos religiosos e voluntários em suas dependências. Tal permissão só aconteceu a partir de 1979.