Abad Pertengahan
Dibangun pada abad kesembilan, Al-Khalesa adalah salah satu pemukiman Arab pertama yang direncanakan di Eropa. Itu adalah pusat administrasi kota Balarm (Palermo), yang berada di bawah kekuasaan Arab sampai ditaklukkan oleh bangsa Normandia pada tahun 1072.[1] Sekitar tahun 937, bangsa Arab memindahkan markas mereka dari Al-Kasr (sekarang Cassaro, atau distrik kastil) ke Al-Khalesa dan membangun istana berbenteng di dekat pelabuhan.[2]
Pada tahun 970-an, Palermo berkembang menjadi kota Muslim besar yang sebanding dengan Kairo atau Córdoba. Selain perumahan emir dan istananya, Al-Khalesa juga memiliki gudang senjata dan penjara, pemandian, masjid, dan kantor pemerintahan. Tidak ada toko atau pasar di daerah tersebut. Dikelilingi oleh tembok batu dengan empat gerbang, yang paling terkenal adalah Bab al-bahr atau Gerbang Laut, di tepi pantai.[2]
Pusat Al-Khalesa terletak di dekat tempat yang sekarang disebut Piazza Kalsa. Sebagian besar arsitektur " Arabesque " alun-alun saat ini, seperti Gerbang Yunani, merupakan produk gerakan kebangkitan Moor Spanyol abad ke-16 dan tidak dapat ditelusuri langsung ke emirat Balarm. Kawasan tersebut masih memiliki jalan-jalan sempit dan berkelok-kelok, seperti yang terjadi pada abad ke-11.[1]
Setelah bangsa Normandia merebut Palermo, mereka lebih memilih memindahkan markas mereka ke tempat yang lebih tinggi, kembali ke Cassaro. Kalsa menjadi lingkungan Arab dengan pasar dan masjid,[3] tetapi pada akhirnya, seperti halnya wilayah Sisilia lainnya, Islam akan menghilang dari pulau tersebut pada awal abad ke-13.[4]