
Viktorija je glavni grad ostrva Gozo, u prošlosti grad je bio poznat pod imenom Rabat, što znači mali grad ili citadela. 1897. godine Velika Britanija rešava da promeni ime grada u Viktorija, u čast kraljice Viktorije. Tvrđava grada je izgrađena na vrhu jednog brda u centru ostrva Gozo, a ispod nje se nalazi Rabat/Viktorija. Smatra se da je tvrđava izgrađena još u srednjem veku, poznat je podatak da su žitelji ovog grada tražili utočište iza zidina tvrđave čak do 1637. godine, zbog čestih napada Turaka. Takođe je poznato i da su 1551. godine turski vojnici uspeli da uđu u tvrđavu i odvedu 6000 ljudi u ropstvo.