Die im Stadtzentrum von Praia da Vitória gelegene Kirche wurde laut dem Historiker Alfredo Sampaio, im Jahre 1456 im Auftrag des Donatarkapitäns Jácome de Brügge gebaut. Nach  dem Umbau im Jahr 1577 spendete D. Sebastian – König von Portugal – der Kirche mehrere wertvolle Stücke, insbesondere die Portalsäulen aus Marmor im manuelinischen Stil. Weitere Umbauten wurden in den Jahren 1810 und 1842 vorgenommen um die von mehreren Erdbeben verursachten Schäden zu beseitigen.