W mieście zbudowano kilka bastionów, nadszańców, baterii i prochowni.

Mieszkańcy Gozo pozostawali w murach Cittadelli pomiędzy zmierzchem i świtem aż do 15 kwietnia 1637, gdy zniesiono ten nakaz. Miasto było jedynym ufortyfikowanym miejscem ucieczki mieszkańców w razie ataku na wyspę, aż do XVIII w., kiedy zbudowano Fort Chambray.

W XVII w. krytykowano skuteczność obronną murów Cittadelli. W roku 1645 powstał plan zburzenia miasta, Zrobiono podkopy do umieszczenia ładunków wybuchowych pod bastionami, aby zniszczyć je w razie potrzeby. Na szczęście, nigdy do tego nie doszło.

Okupacja francuska i rządy brytyjskie W czerwcu 1798 roku, wyspy Maltańskie zostały okupowane przez Francuzów, lecz Maltańczycy wywołali powstanie po kilku miesiącach rządów francuskich. Mieszkańcy Gozo powstali 3 września, i garnizon francuski wycofał się do Cittadelli, gdzie skapitulował, po negocjacjach, 28 października. Dzień później, Brytyjczycy przekazali kontrolę nad Cittadellą mieszkańcom Gozo, którzy ustanowili rząd tymczasowy z Saverio Cassarem na czele, i obwołali wyspę jako niezależne państwo La Nazione Gozitana.

Fortyfikacje Cittadelli zostały opuszczone przez Brytyjczyków w dniu 1 kwietnia 1868 roku.