Po wypędzeniu Arabów zbudowany został na tym miejscu kolejny kościół. Najwcześniejsze wzmianki na temat kościoła parafialnego wewnątrz Cittadelli datowane są na 1299. W XV i XVI wieku świątynia była powiększana. Podczas inwazji w 1551 kościół został zdobyty i zbezczeszczony przez wojska tureckie, lecz już we wrześniu 1554 został ponownie otwarty. Raz jeszcze uległ zniszczeniom w wyniku trzęsienia ziemi w 1693, po czym zdecydowano rozebrać stary budynek i postawić nowy na tym miejscu.