Kartago adalah mitra dagang utama di bawah orang Fenisia dan kota itu menikmati kedamaian yang berkepanjangan selama periode ini. Palermo bertemu dengan orang Yunani Kuno antara abad ke - 6 dan ke - 5 SM yang sebelum Perang Sisilia, konflik antara orang Yunani Sirakuse dan orang Fenisia di Kartago untuk menguasai pulau Sisilia. Selama perang ini, orang-orang Yunani menamai permukiman Panormos (νοöra) yang berasal dari nama yang sekarang ini, yang berarti " semua pelabuhan" karena bentuk pantainya. Itu berasal dari Palermo bahwa Hamilcar l armada (yang dikalahkan pada Pertempuran Himera) diluncurkan. Pada 409 SM kota dijarah oleh Hermocrates dari Syracuse. Perang Sisilia berakhir pada 265 SM sewaktu Kartago dan Sirakuse berhenti berperang dan bersatu guna menghentikan orang Romawi memperoleh kendali penuh atas pulau itu selama Perang Punik Pertama. Pada 276 SM, selama Perang Pyrrhic, Panormos secara singkat menjadi koloni Yunani setelah ditaklukkan oleh Pyrrhus of Epirus, tetapi kembali ke Kartago Fenisia pada tahun 275. Pada 254 SM, Panormos dikepung dan ditaklukkan oleh orang Romawi dalam pertempuran pertama Panormus (nama Latin). Kartago berupaya merebut kembali Panormus pada 251 SM tetapi gagal.
Siapa yang Palermo datang ke kontak dengan dari 500 sampai 600 SM?
Yunani Kuno