Se trata de una fortaleza y un pueblo construido por los musulmanes sobre un poblamiento de la Edad del Bronce en un lugar escarpado de fácil defensa sobre una roca que le sirve de base, la Piedra Ver de Olula, considerada como un símbolo de la localidad de Olula del Río frente al que se levanta majestuosa.

Existe una leyenda que asegura que desde lo alto de la roca hay una galería subterránea que baja hasta el arroyo de Macael, y que servía para que “los moros” recogieran el agua para el aljibe y para huir del enemigo.