كانت قرطاج الشريك التجاري الرئيسي في باليرمو تحت تحت والمدينة تتمتع بسلام طويل خلال هذه الفترة. جاء باليرمو على اتصال مع الاغريق القدامى بين القرن ال 6 وال 5 قبل الميلاد والذي يسبق الحروب صقلية, وهو صراع قاتل بين اليونانيين من سيراكيوز و الفينيقيين قرطاج من اجل السيطرة على جزيرة صقلية. وخلال هذه الحرب, اطلق الاغريق على اسم مستوطنة panormos (pánormos) والتي يتم منها الاسم الحالي,  بمعنى كل الميناء بسبب شكل ساحلها. كان من باليرمو ان اسطول hamilcar الاول (الذي هزم في معركة himera) تم اطلاقها. في عام 409 قبل الميلاد تم نهب المدينة بواسطة hermocrates من سيراكيوز. انتهت الحروب صقلية في عام 265 قبل الميلاد عندما توقفت قرطاج و سيراكيوز عن المتحاربة والو المتحدة من اجل منع الرومان من السيطرة الكاملة على الجزيرة خلال الحرب البونية الاولى. في عام 276 قبل الميلاد, وخلال حرب باهظ, اصبح panormos لفترة وجيزة مستعمرة يونانية بعد ان تم غزوها من قبل بيروس من ا (, ولكن عاد الى قرطاج الفينيقية في عام 275. في 254 قبل الميلاد تم حصار وغزو من قبل الرومان في الاول معركة panormus (الاسم باللغة اللاتينية). قرطاج حاولت ان احتل panormus في عام 251 قبل الميلاد ولكنها فشلت.
لماذا اسم الاغريق باليرمو panormos?
 بمعنى كل الميناء بسبب شكل ساحلها.