La iglesia de Nossa Senhora da Conceicao Velha se encuentra en el distrito de Baixa. Fue uno de los pocos que sobrevivió al gran terremoto de 1755. Es un ejemplo del estilo manuelino, típico de Portugal en la era de los grandes descubrimientos geográficos. Su fachada está decorada con intrincados ornamentos con motivos florales y náuticos.
El sobrenombre de la iglesia "Velha" se le dio después del terremoto, cuando la mayoría de los edificios de la ciudad se convirtieron en ruinas. La palabra significa "viejo" y apunta a la supervivencia del cataclismo. Se trata de una iglesia de piedra de una sola nave con una fachada sencilla rematada por un tímpano. Su parte inferior, especialmente los portales, está decorada con relieves manuelinos. Aquí se representa a la Madre de Dios rodeada de santos. A su alrededor, hay intrincadas decoraciones que imitan hojas y flores, así como con elementos orientales y relacionados con el mar.