A castle from which you can see much of the axarquia coastline and the remodeled walls of what was an Arab citadel are the main evidence that Velez-Malaga was an important Andalusian village.

Although the area has been populated since prehistory, as shown by the numerous Phoenician and Roman sites found in the area, it is particularly important in the stage of the old Al-Andalus. It is at that time when the fortress of the village is built, that it has recently seen part of its wall restored.

Of that first enclosure, that delimits at the moment the old helmet, excels especially what is known like the Real Door of the Villa, the unique entrance that is conserved of the old medina. Right there, in what is considered a typically Nasrid entrance, begins a pedestrian route that takes the traveler to a neighborhood full of Andalusian reminiscences.