Die Zitadelle in Gozo hat ihre Wurzeln im späten Mittelalter, doch der Hügel ist schon seit der neolithischen Zeit besiedelt.

Nach der Großen Belagerung von 1565 begannen die Ritter, die Zitadelle erneut zu befestigen, um Zuflucht und Verteidigung im Falle weiterer Angriffe zu ermöglichen.

Bis 1637 waren die Bewohner Gozos gesetzlich verpflichtet, zu ihrer eigenen Sicherheit in der Zitadelle zu übernachten.

In späteren, friedlicheren Zeiten wurde dieses Gesetz aufgehoben und die Menschen siedelten vor den Mauern, was zur Entstehung der wohlhabenden Stadt Rabat führte, jetzt bekannt als Victoria.