Vélez-Rubio is een dorp in de provincie Almeria
Momenteel wonen er hier ongeveer 6500 mensen. De historie van deze plek gaat ver terug, er zijn bewijzen gevonden van bewoning van een 30.000 jaar geleden. Het huidige dorp kent zijn oorsprong dank een kasteel dat in de buurt lag van islamitische oorsprong.
In 1488 werd het kasteel veroverd en in 1520 werden de mensen die daar woonden ( boven op een heuvel ) verplicht deze plek te verlaten en vestigden ze zich vlakbij op de plek waar dus het huidige dorp is ontstaan. Als je door het huidige Vélez Rubio loopt zie je vooral panden uit de hoogtij van het dorp , de XVII en XVIII eeuw. Al met al een bezoekje toch wel waard als men naar het dichtbij gelegen Vélez Blanco is geweest kan men best ook hier even stoppen.