Esimene kivi cathedral of Our lady Võidukas pani Grand Master ordeni иоаннитов Jean Паризо de La Валетт võita au malta rüütlid Great siege 1565 aastal. Selle kivi siis panid spetsiaalselt отчеканенные selle tähistamiseks hõbe ja pronks medalid ja lehed pärgament tekstiga, mis on mõeldud tulevaste põlvede jaoks, kus on märgitud kuupäev – 8. märtsil 1566 aastal. XVIII sajandil oli kiriku ümber on барочном stiilis ja 1753 aastal tema пристроили kellatorni.