Dominio dei Vandali provenienti dall'Africa con a capo Genserico.

Palermo Bizantina - Dominio che dura per quasi tre secoli. La lingua ufficiale era il greco,  greci i soldati, le leggi e i magistrati.

Palermo Araba - Dominio che dura per quasi due secoli e mezzo. La città ha uno straordinario sviluppo nell'agricoltura, nella coltivazione di piante di cotone, dei gelsi per la lavorazione della seta; opifici per fogli  di scrittura, per cordami per le navi e stuoie giardini ed orti costituirono per la città il centro di attrazione del mediterraneo. Divenne centro di scambio preferito per le merci provenienti dall'Oriente e all'Occidente. Palermo fu chiamata dagli arabi "Balarmu". Nel 948 divenne  capitale della Sicilia.

Rivolta del popolo di un lunedì di Pasqua, in reazione alle gesta brutali di un soldato francese  che voleva scoprire una giovane donna. Al grido di "morte ai Francesi" ebbero inizio la rivolta "i Vespri siciliani" che furono una vera e propria strage.