Malé hlavní město ostrova Gozo, dříve známé pod názvem Rabat, se nachází v jeho centrální části na ploše o rozloze pouhé 3 km čtvereční. Nepřehlédnutelnou částí města je opevněná Citadella, která měla chránit obyvatele města před nepřátelskými nájezdy. Až do roku 1637 nesměli podle zákona obyvatelé města v noci opustit zdi pevnosti. Uvnitř Citadelly jsou k vidění dobře zachovalé vězení a barokní katedrála. Ještě než Victorii opustíte, vypravte se ke krásné bazilice sv. Jiří, kompletně obložené mramorem.
