La prima pietra della Cattedrale di Santa Maria della Vittoria pose il Gran Maestro dell'Ordine dei Cavalieri di San Giovanni, Jean Parisot de La Valette, in onore della vittoria dei Cavalieri di Malta nel Grande Assedio del 1565. Sotto questa pietra poi messo appositamente coniata in onore di questo evento, argento e medaglie di bronzo e un pezzo di pergamena con il testo previsto per i bambini, che era data - 8 marzo 1566. Nel XVIII secolo la chiesa fu ricostruita in stile barocco, e nel 1753 si era attaccata alla torre.