Dit bescheiden kasteel werd gebouwd door de Moren in de 10e en 11e eeuw ten tijde van Abderramán op een oorspronkelijk Romeinse constructie. In 1931 werd het oudste gebouw van Vejer uitgeroepen tot Nationaal Momument. Het kasteel is van maandag tot zaterdag geopend van 11:00 tot 14:00 en van 19:00 tot 22:00.
Joodse wijk
In de omgeving van het kasteel loop je vanzelf aan tegen het 'straatbordje' Judería. Hier was in de 15e eeuw de Joodse wijk gevestigd. In de Joodse wijk vinden we ook Arco de la Segur, een van de bewaard gebleven stadspoorten van Vejer.
Arco de la Puerta Cerrada
Een andere stadspoort als onderdeel van de imposante ommuring van Vejer is Arco de la Puerta Cerrada. De stadsmuren werden in de 15e eeuw uit de grond getrokken om Nasridische aanvallen af te kunnen slaan.
Iglesia del Divino Salvador
Niet ver van het kasteel in de bovenstad bevindt zich de 16e-eeuwse Iglesia del Divino Salvador. De kerk met gotische en mudejar kenmerken werd gebouwd op de fundamenten van een moskee. De naam is een verwijzing naar de datum dat de christenen de stad veroverden: 6 augustus. Ook de moeite om binnen een kijkje te nemen.
Plaza de España
Plaza de Españais het bescheiden maar charmante hoofdplein van Vejer waar de lokale bewoners graag mogen bivakkeren. Een opvallende verschijning van het plein dat leidt naar de bovenstad, is de betegelde fontein waar kikkers driftig water spuwen. Aan het plein bevinden zich een paar sfeervolle cafeetjes en restaurants.
Casa del Mayorazgo
Op nog geen 100 meter ten oosten van het plein vinden we Casa del Mayorazgo (Calle de la Merced 8). Dit 18e eeuws huis in barokstijl kent twee patio's waarvan de eerste in verbinding staat met de Mayorazgotoren en een deel van de stadsmuur. Het huis kan gratis bezocht worden.
Strand El Palmar
Het strand El Palmar is op 9 kilometer van Vejer gelegen. Het strand loopt van het Mangueta-strand helemaal tot Conil de la Frontera. Vanwege zijn 11 kilometer fijne zand en fraaie duinen is El Palmar is geliefd bij een breed strandpubliek waaronder watersporters en natuurliefhebbers.
Dehesa de Montenmedio
Dehesa Montenmedio bevindt zich op 10 kilometer ten zuidoosten van Vejer. Dit landgoed van 500 hectare omvat o.m. een hotel, golfterrein en een hippisch centrum. Verder is er midden in de natuur een museum (NMAC) voor hedendaagse kunst. NMAC is geopend van dinsdag tot zondag van 10:00 tot 14.00 en van 16:00 tot 20:00.
Parque Natural de la Breña y Marismas del Barbate
Nabij Dehesa bevindt zich Parque Natural de la Breña y Marismas del Barbate. Dit beschermde en veelzijdig natuurpark van 5077 hectare herbergt o.m. spectaculaire kliffen en dennenbossen. De toppen van de kliffen van de Caños de Meca steken tot wel 100 meter boven het niveau van de Atlantische Oceaan uit. Het park behoort tot de gemeenten Barbate en Vejer de la Frontera.