In seguito alla costruzione di Praça Nova, opera di D. Manuel I, suo figlio D. Luís decise di dotarla di un mercato pubblico. Per questo scelse uno dei vertici della piazza. L'edificio era così sontuoso che l'Infante, con lettera del 17 aprile 1550, propose ai consiglieri del consiglio che gli venisse assegnata una destinazione più dignitosa.

Fu così trasformato in chiesa. Pochi secoli dopo, nel 1956, il tempio fu riportato al suo design originale e spogliato degli ornamenti religiosi che aveva all'interno.
È un monumento che non ha eguali in Portogallo e deve essere opera di un architetto che ha studiato in Italia poiché Firenze ha un edificio simile.
Ha pianta quadrata con nove rampe di volte sostenute da colonne con capitelli corinzi.