Жителите на Гозо наричат столицата на острова Рабат, което означава малък град или цитадела. През 1897 година Британското Колониално правителство решава да я преименува на името на кралица Виктория, по случай нейния сребърен юбилей и да даде на селището статут на град. Крепостта е построена на един от множеството заоблени хълмове в централната част на Гозо, и в подножието й се намира Виктория или Рабат. Произходът й може да се проследи назад обратно до Средновековието. До 1637 г. местните жители са търсили убежище зад стените на цитаделата поради честите турски набези на острова. През 1551 г. силната турска атака успяла да проникне зад крепостните стени и отвела 6000 души в робство.