Den første sten i Vor Frue Kirke Victorious lagde stormester bekendtgørelse af Knights of St. John, Jean Parisot de La Valette til ære for sejren Knights of Malta i Store Belejring af 1565. Under denne sten derefter sætte specielt præget i ære for denne begivenhed, sølv og bronze medaljer og et stykke pergament med teksten er beregnet til børn, som var den dato - 8 marts, 1566. I det XVIII århundrede kirken blev genopbygget i barokstil, og i 1753 det var knyttet til tårnet.