Први камен катедрали Госпе Вицториоус положио Велики Мајстор Реда витезова Светог Јована, Јеан Парисот де Ла Валетте у част победе Витезови Малте у Великој опсаде 1565. године. У оквиру овог камена затим ставити посебно кован у част овог догађаја, сребрне и бронзане медаље и комад пергамента са текстом намењен за децу, који је био датум - 8. март, 1566. У КСВИИИ веку црква је обновљена у барокном стилу, а 1753. је причвршћен за кулу.