Gozos Hauptstadt, im 20. Jh. offiziell zu Ehren der britischen Königin von Rabat in Victoria umgetauft, ist ein anheimelnder Ort mit vielen kleinen Plätzen, engen, noch sehr ursprünglichen Gassen, großen Klöstern, zahlreichen Kirchen und Kapellen sowie einem allmorgendlichen Markt unter freiem Himmel. Die Hauptachse Victorias bildet die breite, von West nach Ost sanft ansteigende Triq Repubblika. Südlich des Marktplatzes It-Tokk liegen die interessantesten Einkaufsgassen. Nördlich von ihm erhebt sich der Burgberg mit der Zitadelle, von deren Burgmauern aus man grandiose Ausblicke über die Insel genießen kann. Im Inneren ist neben mehreren Museen auch die Kathedrale St Marija von Lorenzo Gafà sehenswert.