La primera piedra de la Catedral de Nuestra Señora de la Victoria dejó el Gran Maestre de la Orden de los Caballeros de San Juan, Jean Parisot de La Valette en honor de la victoria de los Caballeros de Malta en el Gran Asedio de 1565. Bajo esta piedra luego poner especialmente acuñada en honor de este evento, plata y bronce y un pedazo de pergamino con el texto destinado a los niños, que era la fecha - 08 de marzo 1566. En el siglo XVIII la iglesia fue reconstruida en estilo barroco, y en 1753 se une a la torre.