Afsonalardan biriga ko‘ra, bu shaharga Gerakl o‘zining o‘ninchi qahramonligi paytida asos solgan. Finikiyaliklar bu shaharni Sefele, ya’ni "pasttekislik" deb atashgan, arablar esa — Ishbiliyya. Bu shahar Buyuk geografik kashfiyotlar davri voqealariga ham bevosita aloqador — bejizga uning muzeylaridan birida Alexo Fernandesning mashhur "Dengizchilar Madonnasi" asari saqlanmaydi. 1936-yilda vafot etgan mashhur shoir bu shaharni "muhabbat, billur va tosh labirinti" deb atagan. Ushbu shaharning hozirgi nomini yozing.