Na de bouw van Praça Nova, het werk van D. Manuel I, besloot zijn zoon D. Luís om er een openbare markt van te maken. Hiervoor koos hij een van de toppen van het plein. Het gebouw was zo weelderig dat de Infante in een brief van 17 april 1550 aan de raadsleden van de raad voorstelde om het een meer waardige bestemming te geven.

Zo werd het omgevormd tot een kerk. Een paar eeuwen later, in 1956, werd de tempel teruggebracht naar zijn oorspronkelijke ontwerp en ontdaan van de religieuze versieringen die erin zaten.
Het is een monument dat zijn gelijke niet kent in Portugal en het moet het werk zijn van een architect die in Italië heeft gestudeerd, aangezien Florence een soortgelijk gebouw heeft.
Het heeft een vierkante plattegrond met negen gewelven die worden ondersteund door kolommen met Korinthische kapitelen.