L’église est située dans le centre de la ville de Praia da Vitória et selon l’historien Alfredo Sampaio, cette église a été construite en 1456, par le capitaire Jácome de Bruges. Reconstruite en 1577, D. Sebastião (Roi du Portugal) offrit plusieurs pièces de valeur à l’église, notamment les portes de marbre de style manuelino. Après cette date, elle a encore souffert de détériorations en 1810 et en 1842, dues à des tremblements de terre qui ont dévasté l’île.