Entre los siglos XIII y XV, Vélez-Málaga fue una de las ciudades más importantes del Reino Nazarí de Granada, como atestiguan autores como Idrisi, Abulfeda, Ibn Battuta, Ibn Asim y Abd-al-Basit.