La primera vez que aparece el nombre de Castellar es en las poesías del cronista musulmán Darray al-Qastall, natural de Jaén, en los comienzos del siglo XIII.