Fue en época islámica cuando se constituyó el núcleo urbano de Vélez-Málaga, cuyo nombre deriva de: "Ballax, Ballix, Aballix o Ballix-Malica".