Der er fundet rester af huse så tidligt som 4000 ? f? Kristi fårsel, men det er formodentlig først ca. 700 ? f? vor tidsregning, at man begyndte at befægte byen. At nettop dette sted er valgt er indlysende. Det ligger centralt i landet og på et af de højeste steder. Bygningerne blev opført i den arabiske periode fra 870 til normannerne erobrede Malta. Disse byggede en tyk fåetningsmur omkring byen og en voldgrav, som gjorde byen næsten uindtagelig.