El Castillo de Vejer se encuentra situado en la zona más alta del recinto amurallado de Vejer de la Frontera.

Destaca su puerta principal del siglo XI, que consiste en un arco de herradura enmarcado en un alfiz. A través de ella se accede al patio principal y al patio de armas, desde cuyas almenas se observan unas vistas sorprendentes.

El Castillo de Vejer fue declarado Monumento Nacional en 1931.