Pirmais akmens katedrālē Dievmātes Victorious lika lielmestra ordeņa bruņinieku St John, Jean Parisot de La Valette par godu uzvarai Maltas bruņinieku Lielajā Siege 1565. Saskaņā ar šo akmeni tad ieliek speciāli kaltas par godu šim notikumam, sudraba un bronzas medaļas, un gabalu pergamenta ar tekstu, kas paredzēta bērniem, kas bija datumu - 8. marts, 1566. XVIII gadsimtā baznīca tika pārbūvēta baroka stilā, un 1753. tika pievienots torni.