Es una fortaleza de origen almohade, de los siglos XII y XIII que fue, al igual que todos los castillos y tierras de la zona, asentamiento íbero, romano, árabe y cristiano.

Cuando Alfonso VIII conquista la zona del río Júcar hacia el año 1213, el castillo pasa a manos cristianas. Posteriormente, perteneció al marquesado de Villena.
De estilo islámico. Está constituido por un torreón pentagonal y dos torrecillas de planta circular en los ángulos rectos, con tres alturas en su interior. En el exterior aun quedan restos de la primitiva muralla.
Existe la leyenda de una princesa cristiana, Zulema, que era pretendida por el moro Garadén, y que fiel a su fe se suicidó arrojándose al vacío. Otra versión de la leyenda habla de los amores prohibidos de Zulema, esta vez musulmana, con un caballero cristiano. Ambos, para huir de la ira de su padre el moro Garadén, huyen y se establecen en el actual emplazamiento de la cercana aldea llamada Zulema.

Según las relaciones topográficas de Felipe II, el nombre de la localidad viene del lugar sobre el cual está asentado y que era llamado por los árabes alcarra, que significaba cosa de Dios o de oración. Otros estudiosos han relacionado el nombre con la palabra alcalá, que en árabe significa castillo, por lo que el significado del nombre de la localidad sería castillo del río Júcar.

De Quixoteab – Trabajo propio, CC BY-SA 3.0 es, https://commons.wikimedia.org/w/index.php?curid=28180039