கி.மு&nbsp;734இல்  <MASK> இந்த நகரை நிர்மாணித்தனர்;  சிஸ் ('பூ') எனப் பெயரிட்டிருந்தனர். பின்னர் பலெர்மோ கார்த்திஜ் ஆளுமையிலும் தொடர்ந்து உரோமைக் குடியரசின் அங்கமாயிற்று.  பின்னர் பைசாந்தியப் பேரரசின் அங்கமாக ஆயிரமாண்டுகளுக்கும் மேலாக இருந்து வந்தது. கிரேக்கர்கள் இந்த நகருக்கு முழுமையான துறைமுகம் எனப் பொருள்பட பனோர்மசு என்று பெயரிட்டனர்.  831 முதலிலிருந்து 1072 வரை இந்நகரம் அராபிய ஆட்சியில் இருந்தது; சிசிலி எமிரேட்டின்  தலைநகரமானது.  அரபாபியர் இதற்கு கிரேக்கப் பெயரை மாற்றி பா அல் ஹார்ம் (بَلَرْم)  எனப் பெயரிட்டது. இதுவே பின்னாளில் இந்நகரின் தற்போதைய பெயருக்கு வேராயிற்று. நார்மன் மீள்வெற்றிக்குப் பின்னர் சிசிலி இராச்சியம் (1130 முதல் 1816 வரை) என்ற புதிய இராச்சியத்தின் தலைநகராயிற்று.  பேரரசர் பிரெடிரிக் II காலத்திலும் கான்ராடு IV காலத்திலும் புனித உரோமைப் பேரரசின் தலைநகரமாகவும் விளங்கியது.
பலெர்மோ
போனீசியர்கள் இத்தாலி கார்த்திஜ் உணவகங்களுக்காகவும்