Su construcción es un buen ejemplo de arquitectura islámica, con un torreón pentagonal y dos pequeñas torres de planta circular, dispuestas en tres alturas. Aunque está rehabilitado, restos de la antigua muralla rodean la fortaleza. Dos leyendas perviven en torno a él sobre la Princesa Zulema. En la primera, es raptada por el moro Garadén, para que se convierta en musulmana y se case con él. Antes que someterse a ello, ella prefiere arrojarse desde lo alto de la torre. En la segunda, Zulema es, y enamorada de un caballero cristiano, huye del castillo de su padre, el moro Garadén, para establecerse en una aldea cercana.