La ciudá llamóse Qal'at Ayyub, significando Qal'a ciudá fortificada o ciudadela y Ayubb ye un nome árabe frecuente. Sostiense que'l so fundador pudo ser Ayyub ibn Habib al Lajmi, un emir d'al-Andalus.