Palermo paliek feniķišu (Kartāgas) īpašums līdz Pirmajam pūniešu karam (264.-241. p.m.ē.), kad Sicīlija nonāk Romas varā. Romas valdīšanas laikā Sicīlijas galvenā pilsēta bija Sirakūzas.