La chiesa più singolare della città vecchia si affaccia su Praça da República, già in sé un meraviglioso complesso di edifici secenteschi che riecheggia dei versi dei piccioni. La chiesa risale prevalentemente alla fine del XV secolo. Ha una guglia ottagonale e portali manuelini riccamente decorati sui lati nord e ovest. All’interno si possono ammirare azulejos del XVI e XVII secolo e sei pannelli dipinti da Gregório Lopes, uno dei più raffinati artisti portoghesi del XVI secolo.