Dai Romani ai Bizantini
Al tempo delle guerre puniche, Panormus fu uno dei porti principali nella contesa tra Romani e Cartaginesi. Inizialmente venne assediata inutilmente nel 258, per poi essere costretta ad arrendersi quattro anni dopo. Durante la dominazione romana, Palermo non mutò sostanzialmente aspetto e mantenne la sua autonomia. Il dominio romano finì nel 491 d.C., quando, in seguito alle invasioni barbariche, la città viene occupata dagli Ostrogoti.
Saranno i Bizantini a liberare la città nel 535 e a regnarvi in un periodo di relativa pace e tranquillità. La Chiesa romana comincia ad allargare la sua influenza in terra sicula proprio in questo periodo. Il regno Bizantino è destinato a durare fino al 831, quando in Sicilia giunsero gli Arabi.