A Igreja de Nossa Senhora da Conceição, localizada na Rua Mongólia, s/n, na praia da Conceição, em Paulista, foi construída no ano de 1842, com pedra de pedreira em um grande terreno à beira mar. Seu estilo é colonial, sendo sua fachada composta por uma porta central e duas janelas avarandadas. Sua torre sinaleira fica no lado esquerdo, seu interior é de nave única, o altar-mor é simples com nicho em madeira trabalhada, abrigando a imagem de Nossa Senhora da Conceição. 

Em destaque em frente à igreja foi construído um belo cruzeiro, revestido em arenito, e no seu jardim encontra-se um casarão e também um pequeno cemitério. No dia 8 de dezembro, quando é comemorado o dia de Nossa Senhora da Conceição, a igreja recebe fieis dos quatro cantos da cidade. Além de missa no templo, a festa conta com procissão.