ሲሲሊ በ1194 በቅዱስ ሮማ ግዛት ቁጥጥር ስር ወደቀች። ፓሌርሞ የንጉሠ ነገሥት ፍሬድሪክ 2ኛ ተመራጭ ከተማ ነበረች። የፓሌርሞ ሙስሊሞች የተሰደዱት ወይም የተባረሩት በቅዱስ ሮማውያን አገዛዝ ወቅት ነው። ከአንጄቪን አገዛዝ (1266-1282) ከተወሰነ ጊዜ በኋላ ሲሲሊ በአራጎን እና በባርሴሎና ሥርወ መንግሥት ቁጥጥር ሥር ሆነች። በ1330 የፓሌርሞ ሕዝብ ቁጥር ወደ 51,000 ቀንሷል። ከ1479 እስከ1713 ፓሌርሞ በስፔን መንግሥት ይገዛ ነበር እና በ1717 እና 1718 መካከል ። ፓሌርሞ እንዲሁ በ1713 እና 1717 እና 1718-1720 በዩትሬክት ስምምነት ምክንያት በሳቮይ ቁጥጥር ስር ነበር። ከ1720 እስከ1734 ባለው ጊዜ ውስጥ በኦስትሪያ ተገዝታ ነበር።
በ12ኛው ክፍለ ዘመን ፓሌርሞን ያስተዳደረው ማን ነው?