Palermo then became a possession of Carthage, before becoming part of the Roman Republic, the Roman Empire and eventually part of the Byzantine Empire, for over a thousand years.
Palermo je potom postao posjed Kartage, prije nego što je postao dio Rimske Republike, Rimskog Carstva i na kraju dio Bizantskog Carstva, kojemu je pripadao nešto više od tisuću godina.