阿拉伯商人伊本·哈瓦尔（Ibn Hawqal）于950年访问西西里时描述了巴勒莫。

一个名为阿尔-卡斯尔（Al-Kasr，意为“宫殿”）的围墙环绕的郊区至今仍是巴勒莫的中心，伟大的星期五清真寺建在后来罗马大教堂的遗址上。

阿尔-哈利萨（al-Khalisa，现代的Kalsa）郊区包含苏丹的宫殿、浴室、一座清真寺、政府办公室和一座私人监狱。

伊本·哈瓦尔估计，当时有7,000名肉商在150家商店中交易。

穆斯林统治引入了柠檬、橙子和甘蔗，以及棉花和桑树（用于养蚕），并引入了卡纳特（Qanat）以改善农业灌溉系统。

大约在1050年，西西里的西半部在民族和文化上与中部和东部西西里显着不同。

在此期间，西西里还有少量犹太人存在，证据可在岛上发现的地下墓穴中看到。

巴勒莫最初由阿赫拉比德（Aghlabids）统治；后来它成为西西里酋长国的中心，名义上处于法蒂玛王朝（Fatimid Caliphate）的宗主权之下。

在这个王朝统治期间，拜占庭西西里人特别是在东部的希腊语基督教徒中不断发生反抗。

岛上的部分地区在叛乱之前被重新占领。

在阿拉伯统治下，岛屿被分为三个行政区域或“瓦尔”（vals），大致对应于西西里的三个“点”：

西部的马扎拉谷（Val di Mazara）；

东北部的德莫内谷（Val Demone）；

以及东南部的诺托谷（Val di Noto）。

作为“迪赫米”（dhimmi，即受保护的单神教徒阶层）成员，东正教徒被允许自由宗教信仰，但必须缴纳税款，即人头税（jizya，代替穆斯林所需缴纳的施舍税，zakat），并被限制参与公共事务。

到11世纪，西西里酋长国开始出现分裂，内部王朝争斗削弱了穆斯林政府。