Anciennement appelée Rabat, Victoria est la capitale de l'île de Gozo.
La ville fortifiée servait de refuge aux habitants de Gozo lors d'incursions de pirates ou d'invasions imminentes. Elle s'élève à un endroit stratégique, au sommet d'une colline, au centre de l'île et offre un point de vue extraordinaire sur tout Gozo.

La cathédrale fut construite dans la citadelle entre 1697 et 1711.
La coupole ne put jamais être construite, faute d'argent. Mais le peintre italien Antonio Manuele contourna avec génie cet obstacle par un trompe-l'oeil parfait !