Vélez-Málaga tiene un origen romano/tardorromano justificado por la despoblación que se produjo desde las costas hacia el interior, pero fue en época islámica cuando se constituyó realmente como núcleo urbano con nombre de origen árabe: "Ballax", "Ballix", "Aballix" o "Ballix-Malica".