El conjunto de la fortaleza data del siglo XIII y su aspecto corresponde al periodo nazarí. Fue levantado sobre las ruinas romanas de Oba, que era un punto importante de la via entre Córdoba y Carteia.

Consta de una muralla alargada e irregular que se adapta a la topografía del terreno, con atalayas o torreones dispuestos por tramos que reforzaban la misma.

Del conjunto destaca la Puerta del Reloj -albarrán- con arco acodado de ingreso y aljibes de épocas distintas.