أُعيد تأسيسه في عام 1987 إثر إفلاس النادي السابق والذي تأسس في العام 1900. رينزو باربيرا هو ملعب الفريق، المبني عام 1932، واستضاف عدداً من مباريات كأس العالم 1990 في إيطاليا.
وُلد أول فريق لكرة القدم يمثل مدينة باليرمو الصقلية في عام 1898، وتكوّن من تشكيلة أنغلو - إيطالية مختلطة، باسم «النادي الأنغلو باليرمي لكرة القدم» (Anglo Panormitan Football Club)، وكان جوزيف ويتيكر أول رئيس له (القنصل الإنكليزي بباليرمو آنذاك)، وكان المدرب بليك، وميدان لعب هو ملعب رانكيبيلي.
بعد مرور عامين في الأول من نوفمبر من عام 1900 وبناءً على رغبة إنياتسيو مايو باغانو، وهو شاب باليرمي عـَرف كرة القدم أثناء دراسته في لندن، وُلد في باليرمو فريق آخر كان له حظ أوفر وسيعتـَرف به كأول فرق المدينة، وكان اسمه نادي باليرمو لكرة القدم والكريكت (Palermo football and criket club).
ضم الطاقم المؤسس لنادي باليرمو لكرة القدم ثلاثة الإنجليز و9 من مواطني باليرمو، فكان ويتيكر رئيساً فخرياً، وإدوارد دي غارستون أول رئيس، وكان الأحمر والأزرق لونا الفريق الأصليين. لعب الفريق أول مباراة كرة القدم معروفة له في 30 ديسمبر1900، وانتهت بهزيمته 5-0 أمام فريق إنكليزي هاوي مجهول. وأول مباراة رسمية لـُعبت في 18 أبريل عام 1901 ضد نادي مسينا انتهت بالفوز 3-2 لصالح الباليرميين.
.svg){kind=logo}
إيطاليا 
ماوريزيو زامباريني
_e_Rosso_e_Nero_(Strisce).svg){kind=small}
