Na Malcie odnaleziono również pozostałości okrągłych wież, datowanych na późny okres punicki lub rzymski. Prawdopodobnie służyły one jako wieże strażnicze, choć część badaczy kwestionuje tę hipotezę, wskazując, że ich lokalizacja nie wpisuje się w system obronny.
podaje, że kiedy Arabowie w 870 roku najechali Maltę, forteca została oblężona, zdobyta i zburzona.
thumb|Północne mury Cittadelli zostały zbudowane w XV w. Przed rokiem 1241, Gran Castello lub Cittadella na Gozo była już definitywnie ufortyfikowana, jakkolwiek osadnictwo na wzgórzu datuje się od epoki brązu. Fortyfikacje miasta były ulepszane w przeciągu wieków, i mury północne, ciągle istniejące do dzisiaj, zostały zbudowane w XV w. przez Aragończyków.
Castrum Maris został zbudowany w Średniowieczu. Zamek na pewno istniał przed XIII w. i był zaangażowany w bitwę morską koło Malty w roku 1283. Do początku XVI w. należał do rodziny de Nava.
We wczesnych latach XV w. lokalna milicja posiadała pewną liczbę posterunków strażniczych, rozlokowanych wzdłuż wybrzeża, i prawdopodobnie część z nich posiadała ufortyfikowane wieże strażnicze. Wiadomo, że jedna taka wieża była zbudowana w roku 1488 przez Aragończyków na St.