Suite à la construction de la Praça Nova, œuvre de D. Manuel I, son fils D. Luís décide de la doter d'un marché public. Pour cela, il a choisi l'un des sommets de la place. L'édifice était si somptueux que l'Infant, dans une lettre du 17 avril 1550, proposa aux conseillers du conseil de lui donner une destination plus digne.

Elle fut ainsi transformée en église. Quelques siècles plus tard, en 1956, le temple a été restauré dans sa conception originale et dépouillé de l'ornementation religieuse qu'il avait à l'intérieur.
C'est un monument qui n'a pas d'équivalent au Portugal et qui doit être l'œuvre d'un architecte ayant étudié en Italie puisque Florence possède un édifice similaire.
Il a un plan carré avec neuf volées de voûtes soutenues par des colonnes à chapiteaux corinthiens.