La prima pietra della cattedrale di nostra signora Vittoriosa ha posto il Gran Maestro dell'ordine di иоаннитов Jean Паризо de La Valette, in onore della vittoria cavalieri maltesi nel Grande assedio del 1565. Sotto questa pietra poi messo appositamente coniate in onore di questo evento d'argento e medaglie di bronzo e un foglio di pergamena con il testo, progettato per i posteri, in cui è stata specificata una data 8 marzo 1566. Nel XVIII secolo la chiesa fu ricostruita in stile barocco, e nel 1753 a lei пристроили campanile.