Първият камък на катедралата на Дева Мария Victorious посочено Великия магистър на Ордена на рицарите на Свети Йоан, Жан де ла Валет Парисот в чест на победата на рицарите на Малта в Голямата обсада на 1565. По силата на този камък след това пуснати специално сечени в чест на това събитие, сребърни и бронзови медали и парче пергамент с текста, предназначена за децата, което е датата - 8-ми март, 1566. През ХVIII век църквата е възстановен в бароков стил, а през 1753 той е бил прикрепен към кулата.