The Castillo de Setenil occupies the high ground at the top of the village, its square tower visible from most of the lower streets. The structure is largely Moorish in origin, built by the Nasrid dynasty that held Granada, though it was heavily modified after the Christian conquest. What remains today is mainly the keep — the walls and towers have been reduced over the centuries — but the position above the gorge is superb.
The castle now houses the local town hall (Ayuntamiento), which limits how much of the interior visitors can explore, but you can walk around the exterior and climb to the base of the tower for a clear view over the rooftops and down into the gorge. The approach up through the old lanes from the cave streets takes about ten minutes and offers good views back over the village as you climb.