Les vestiges du château médiéval Al-Andalus de Jimena de la Frontera, site phare et tour de guet de ces anciennes terres frontalières, se dressent sur une colline de la sierra de San Cristóbal.

Plusieurs éléments de cette forteresse sont aujourd'hui relativement bien conservés : les pans des remparts qui épousent le relief du terrain, avec les grosses tours ou échauguettes qui les ponctuent, la tour de l'horloge ou Albarrán et l'alcazar, transformé suite à sa conquête par les Castillans, et présidé par son donjon circulaire.
La partie arrière du château abrite les bains de la reine maure, des fonts baptismaux provenant d'une ancienne église mozarabe de la région, en partie creusés dans la roche. Non loin de là, plusieurs niches ont aussi été retrouvées au cours de fouilles. Elles semblent avoir appartenu à une autre église mozarabe, humble et très ancienne.
Le site offre des d'impressionnantes vues sur la baie d'Algeciras et les montagnes de la province de Cadix.