Die Kirche Nossa Senhora da Conceicao Velha befindet sich im Stadtteil Baixa. Es war eines der wenigen, das das große Erdbeben von 1755 überlebte. Es ist ein Beispiel für den manuelinischen Stil, der typisch für Portugal in Zeiten großer geografischer Entdeckungen ist. Die Fassade ist mit aufwendigen Ornamenten mit floralen und nautischen Motiven verziert.
Der Spitzname der Kirche "Velha" wurde ihr nach dem Erdbeben gegeben, als die meisten Gebäude der Stadt in Ruinen verwandelt wurden. Das Wort bedeutet "alt" und weist auf das Überleben der Katastrophe hin. Es gibt eine einschiffige Steinkirche mit einer einfachen Fassade und einem Tympanon. Der untere Teil, insbesondere die Portale, sind mit manuelinischen Reliefs verziert. Die Mutter Gottes ist hier umgeben von Heiligen dargestellt. Um ihn herum gibt es komplizierte Dekorationen, die Blätter und Blüten imitieren, sowie orientalische und meeresbezogene Elemente.