A paróquia Nossa Senhora da Boa Viagem, de São Bernardo, foi criada em 21 de outubro de 1812. Desde 1897, a presença de imigrantes italianos aumentou significativamente na região, o que levou os Missionários Scalabrinianos a assumirem a paróquia em 1904. O primeiro pároco foi o Pe. Francesco Dolci. A devoção à Nossa Senhora da Boa Viagem surgiu com os carroceiros que passavam por ali para seguir pelo Caminho do Mar, rumo a Santos. Paravam junto a um pequeno nicho com a imagem de Nossa Senhora para pedir sua proteção nas viagens. Em 1961, São Bernardo foi decretado co-padroeiro da paróquia. Em 2011, a paróquia recebeu o título de Basílica Menor.