Der er fundet rester af huse så tidligt som 4000 år før Kristi fødsel, men det er formodentlig først ca. 700 år før vor tidsregning, at man begyndte at befæste 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æstningsmur omkring byen og en voldgrav, som gjorde byen næsten uindtagelig.