Palermo dibinājuši feniķieši VIII gs. p.m.ē. Iespējams viņi to saukuši par Zīzu (Zîz). Grieķu vārds pilsētai bija Panorma (Panormus), no kā cēlies mūsdienu nosaukums. Jāpiezīmē, ka šī pilsēta nekad nav bijusi grieķu kolonija.