Si bien la historia oficial de Noalejo comienza a partir del siglo XVI, con la fundación por parte de Doña Mencía de Salcedo de un mayorazgo en la zona fronteriza entre las provincias de Jaén y Granada, debió de haber una población árabe anterior, que ya desde el siglo IX poblaría de manera continuada la zona hasta la llegada de ella, lo que permitiría la conservación del topónimo hasta la fundación del mayorazgo.