Det finns två teorier om varför Vélez-Málaga har byggt upp sitt styrande centrum i de inre delarna och inte vid kusten.
En av teorierna är på grund av jordbävningen som ägde rum år 365. Denna orsakade enorma vågor som dränkte byn, som då var uppbyggd vid kusten, och medförde en enorm skadegörelse. Bevis från denna händelse är resterna 'los yacimientos púnicos de Toscanos'.
Efter denna händelse bestämde man sig för att bygga upp kommunens centrum på kullen i de inre delarna.
En annan mindre vetenskaplig teori lyder att det var en fåra herde som hittade en jungfru (virgen) på marken i de inre delarna. Han tyckte om den och tog den med sig för att ge den till sin dotter. Han förlorade den dock på vägen hem. Nästa dag letade han efter den och hittade den på samma ställe. Han tog den med sig men även denna dag misslyckades han att få jungfrun med sig hem till sin dotter. Ryktet spred sig och folk drog slutsatsen att detta var en helig plats och så bestämdes det att kommunens centrum skulle byggas upp här.
För att förstå denna teori måste man veta hur viktiga dessa jungfruar (virgenes) är för de religiösa spanjorerna.

Små individuella traditionella odlingar och även odlingar av tropiska plantor finns i området.

I Vélez inre centrum märks morernas invasion på bla. det arabiska fortet och dess murar som är från 700-talet.
Staden fick under 70-talet pga av sin arkitektur utmärkelsen "Conjunto Histórico Artístico".

Monument: