En el Districte de la Zisa, a Palerm, hi ha la homònima de Palau. Dins aquest seria un gran tresor, pertanyia a un Àrab, el Sultà. La llegenda ens parla d'un profund amor entre Azel Comel i la bella El-Aziz. El matrimoni de dos joves van ser refusades per l'Sultà del Líban, pare de la jove Azel. Aquest últim va robar la família tresor i va fugir amb la seva estimada a Palerm, on va construir el Palau, aquí es van amagar els records de protegir-los amb un encanteri. La noia de la mare, amb el cor trencat per la pèrdua del seu propi fill, es va suïcidar. Quan El-Aziz après la terrible notícia, amb el cor trencat, ell volia arribar a la seva mare, portant la seva pròpia vida. Azel Comel llavors va embogir, començar a vagar sense rumb durant dies fins que va morir-se. D'aquesta terrible història quedaria només el tresor, protegits de la Diables. Segons la tradició, l'única manera d'accedir a aquestes riqueses seria comptar el nombre exacte de diables retratats a la fresca de la Font de la Sala, però aquests sembla burlar-se de visitants per fer estrany grimaces i fent recompte impossible.