Leandro Camelo surgiu de um vilarejo tipo aldeia, naquela praia distante, sem luz, sem água e sem transporte. Sobre a Capelinha, nada consta como historia ou mesmo como lenda, nem tão pouco podemos precisar-lhe a data certa em que foi inaugurada. Mas inegavelmente, foi a Capelinha de Boa Viagem que deu à sua lindíssima praia o Batismo de Boa Viagem, e que o Pe. Leandro Camelo teve a iniciativa, di
go , a intuição de dedicá-la á santa protetora dos marítimos: Nossa Senhora da Boa Viagem. A primeira capelinha abriu-s e então, ao culto da Religião Católica, Apostólica Romana. A partir daí, todos começaram a participar das cerimônias religiosas (missa, batizados, casamentos, novenas, etc.). Na referida Capela recém-erguida, prosseguiram-se as necessárias obras que iam sendo realizadas, onde os seus administradores procuravam, por sua vez colaborar tanto quanto lhes permitissem no soerguimento espiritual do culto, criando aura de atração àquelas pessoas: embarcadiços, pescadores, viajantes do sertão que por lá passavam, tentando alertar-lhes sobretudo, que existiam os sérios problemas da alma, dos quais se não deviam desandar. Leandro Camelo, passando posteriormente, por diversas gestões administrativas de religiosos e ajudantes até 1930. É bom ressaltar ainda, entre os administradores, alguns doadores de terras da Paróquia como: Baltazar da Costa Passos, seu irmão Antônio da Costa Passos e esposa Catarina de Araujo Sampaio, e o administrador Pe. Luiz Marques Teixeira. Em 8 de setembro de 1948, por decreto do Sr. Arcebispo Dom. Miguel de Lima Valverde, foi criada a Paróquia de Nossa Senhora da Boa Viagem, com a elevação de sua igreja à categoria de matriz, sendo seu primeiro Pároco Monsenhor Romeu Vasconcelos de Sá Barreto, que aqui permaneceu de 1º de janeiro de 1949 a 06 de agosto de 1967, quando faleceu. A Seqüência dos Párocos ou administradores, foi a seguinte:
Monsenhor Romeu de Vasconcelos Sá Barreto;
Cônego Edvaldo Bezerra da Silva;
Cônego Osvaldo Gomes Machado;
Pe. Marcos Ferreira do Carmo (Vigório substituto)
Pe. Luís Antonio;
Pe. Marcos Ferreira do Carmo;
Monsenhor Edvaldo Bezerra da Silva. Daí por diante, a Paróquia de Nossa Senhora da Boa Viagem, por seus atuais continuadores (administradores), Mons. Edvaldo Bezerra da Silva Pároco, ao lado de Pe. José Albérico Bezerra Almeida, Vigário auxiliar, vêm desenvolvendo nesta Paróquia, uma obra verdadeiramente notável de orientação social, num verdadeiro sentido de catequese evangelização, facultando o trabalho social e humano a uma comunidade tão carente de ajuda espiritual material e cultural, desta tão vasta e tão dignificante Paróquia.
