La grande quantité de monuments ecclésiastiques donnent à Vélez-Málaga le nom de ville conventuelle. On souligne l'Église de Santa María le Mayor et les Couvents des Carmelites, les Claras et San Francisco. Entre l'architecture civile on souligne le Palais de Beniel et la Maison Cervantes. Un autre arrêt obligé est la Forteresse Arabe et les parois de la ville.
En Vélez-Málaga on a de la disponibilité dans les suivants appartements et hôtels