De eerste steen van de Kathedraal van onze-lieve-vrouw Victorious werd gelegd door de grootmeester van de orde van St. John, Jean Parisot de La Valette, ter ere van de overwinning van de ridders van Malta het grote beleg van 1565. Onder deze steen zet dan een speciaal geslagen om deze gebeurtenis te herdenken, zilveren en bronzen medailles en een vel perkament met de tekst bestemd voor de nakomelingen, dat was de datum 8 Maart 1566. In de ACHTTIENDE eeuw werd de Kerk herbouwd in Barokke stijl, en in 1753 naar haar klokkentoren.