Known simply as Velez to the locals, the town of Velez-Malaga is the capital of the Axarquia district of the Malaga province of Andalucia in Spain. Located a little inland from the seaside area of Torre del Mar, Velez-Malaga is a significant market town surrounded by agricultural land where large quantities of olives, vines and salad crops are grown. The story of the town stretches back to pre-history and was no doubt settled prior to the Roman times when it was known as Menoba. Further expanded and developed by the Moors (who called it Ballix-Malaga) it became an important centre for trade and commerce. Its 13th century fortified castle overlooks the town from its lofty position on a hill, other places to visit include the Palacio de los Marqueses de Beniel and the 13th century Iglesia de San Bautista. Velez-Malaga Map.