Città Notabile, Città Vecchia Maleth, Melite, Melita

The city walls were rebuilt a number of times, including by the Byzantine Empire in around the 8th century AD, the Arabs in around the 11th century, and the Kingdom of Sicily in the medieval period until the 15th century. Most of the extant fortifications were built by the Order of Saint John between the 16th and 18th centuries.