A primeira versão da igreja data de 1549. Tomé de Souza mandou construir uma capela de madeira onde colocou a imagem da Imaculada Conceição. "A nau capitânia onde ele viajava chamava-se Nossa Senhora da Conceição e trazia uma imagem da santa para proteger os viajantes. As primeiras pedras da igreja da Conceição da Praia, daquela que vocês conhecem, chegam em 1739. Não esqueçam que toda a igreja da Conceição da Praia é uma figura de armar, toda ela veio pronta de Portugal, as pedras talhadas. O mestre Gabriel Saldanha aqui só teve o trabalho – teve muito trabalho, é claro – mas de armar as peças que já vinham talhadas. É tanto que o navio naufragou e ele simplesmente mandou dizer: perderam-se as pedras A4, B17, a indicação da pedra. Talharam outra vez outra pedra lá e mandaram para cá.