Zisa kerületben, Palermóban található a névadó Palota. Belül ez lenne egy hatalmas kincs, tartozott egy Arab szultán. A legenda Azel Comel és a gyönyörű el-Aziz közötti mély szeretetről szól. A két fiatal férfi házasságát a libanoni szultán, a fiatal Azel apja ellenezte. Ez utóbbi ellopta a családi kincset, majd szerelmével Palermóba menekült, ahol felépítette a palotát, itt rejtették el az emléktárgyakat, amelyek varázslattal védték őket. A lány anyja, akit a saját gyermeke elvesztése összetört, öngyilkosságot követett el. Amikor El-Aziz megtudta a szörnyű hírt, összetört szívvel, el akarta érni az anyját,saját életét. Azel Comel ezután megőrült, napokig céltalanul vándorolt, amíg ő maga meg nem halt. Ebből a szörnyű történetből csak az ördögöktől védett kincs marad. A hagyomány szerint az ilyen gazdagság elérésének egyetlen módja az lenne, ha megszámolnánk a szökőkút csarnok freskójában ábrázolt ördögök pontos számát, de ezek úgy tűnik, hogy furcsa grimaszokkal szórakoztatják a látogatókat, és lehetetlenné teszik a számolást.