Carthage là đối tác kinh doanh lớn của Palermo dưới cái và thành phố tận hưởng một hòa bình kéo dài trong thời kỳ này. Palermo đã liên lạc với người Hy Lạp cổ đại giữa ngày 6 và thế kỷ 5 BC trước chiến tranh Sicilia, một cuộc xung đột chiến đấu giữa người Hy Lạp của Syracuse và cái của Carthage để kiểm soát trên hòn đảo Sicily. Trong cuộc chiến này, người Hy Lạp đặt tên cho Panormos Panormos (Pánormos) từ đó tên hiện tại có nguồn gốc,  nghĩa là tất cả các cảng do hình dạng của bờ biển của nó. Nó là từ Palermo mà Hamilcar I ' s hạm đội (mà đã bị đánh bại tại trận Himera) đã được ra mắt. Năm 409 B.C. thành phố đã bị cướp bóc bởi Hermocrates của Syracuse. Chiến tranh Sicilia kết thúc vào năm 265 TCN khi Carthage và Syracuse ngừng chiến đấu và thống nhất để ngăn chặn người La Mã khỏi việc kiểm soát toàn bộ hòn đảo trong cuộc chiến tranh Punic đầu tiên. Năm 276 TCN, trong cuộc chiến tranh Pyrrhic, Panormos ngắn gọn đã trở thành một cộng đồng Hy Lạp sau khi được chinh phục bởi Pyrros của Epirus, nhưng trở lại Phoenician Carthage vào năm 275. trong năm 254 BC Panormos bị vây hãm và chinh phục bởi người La Mã trong lần đầu tiên Trận đấu của Panormus (tên tiếng Latin). Carthage cố gắng reconquer Panormus vào năm 251 TCN nhưng thất bại.
Tại sao người Hy Lạp lại tên là Palermo Panormos?
 nghĩa là tất cả các cảng do hình dạng của bờ biển của nó.