パレルモの基礎はフェニキア人によって築かれた。当時の名はジズ（ זִיז, "Ziz"）と言い、これは「花」の意味である。この都市はまもなくギリシア人の航海者や商人と交流を持つようになった。ギリシア語では「すべてが港」を意味するパノルモス（）の名で呼ばれた。そのラテン語形がパノルムス（）である。第一次ポエニ戦役（紀元前264年～241年）でローマの手に落ちた（紀元前251年にパノルムスの戦いでローマ軍によって奪取された）。