El nombre de Vélez-Málaga aparece en el "Quijote": «¡Gracias sean dadas a Dios, señores, que a tan buena parte nos ha conducido!, porque, si yo no me engaño, la tierra que pisamos es la de Vélez Málaga».