Първият камък на катедралата Дева мария Победоносна постави Велик Магистър на ордена на иоаннитов Жан Parisot de La Valette в чест на победата на малтийски рицари в Голямата обсада 1565 година. Под този камък, след това постави специално отчеканенные в чест на това събитие сребърни и бронзови медали и лист пергамент с текст, предназначени за поколенията, в който е посочена дата – 8 март, 1566 година. През XVIII век църквата е възстановена в бароков стил, както и в 1753 г. към него пристроили камбанарията.