Dagens Palermo var opprinnelig en kartagensk by med navnet Zis - grekerne kalte den , som har blitt forvansket til det moderne navnet. Omkring byen er det funnet flere hundre fønikiske og kartagenske gravsteder. Det var strid mellom grekerne og kartagenerne om kontrollen over området, som aldri ble fullt ut hellenisert.