Prvi kamen katedrale Naše Gospe Victorious iz Velikega mojstra reda vitezov svetega Janeza, Jean Parisot de La Valette v čast zmage Knights of Malta v Veliki Obleganje 1565. V skladu s tem kamnom nato pa posebej skovanih v počastitev tega dogodka, srebrne in bronaste medalje in kos pergamenta z besedilom, namenjene za otroke, ki je bil datum - 8. marec 1566. V XVIII stoletja je bila cerkev prezidana v baročnem slogu, in leta 1753 je bila pritrjena na stolpu.