Hlavní atrakcí města Victoria je Citadela, která je vybudována na skalnatém vrcholu. Těsně před vstupem do citadely budete přivítání majestátním pohledem na katedrálu Santa Maria nacházející nad schodami malého náměstí, které střeží dvě bronzové sochy ze 17. století.
Procházka po opevněných zdech vás odmění úchvatným výhledem na celý ostrov ze všech stran. Naskytnou se vám panorama kopců a údolí, vesniček, kostelů a výhled přes moře na Maltu.
Počátky prvního opevnění se datují do doby bronzové, přibližně 1500 let před naším letopočtem. Během posledních let citadela prošla výraznou obnovou a restaurací.
