Algunos historiadores dan fechas como el 726 o el 742, otros incluso de época anterior a los musulmanes, sin alcanzar un consenso.
Da nombre a la población, cuya traducción del árabe hisn al-ashar sería "castillo alegre".
Pedro I el Cruel conquistará el castillo en 1362, quedando en poder de los castellanos únicamente durante cuatro años y regresando al poder del nazarí Muhammed V.
Se encuentra envuelto por un lienzo de muralla con torres flanqueantes en los ángulos sureste y suroeste.
El núcleo primitivo del castillo se encuentra la nordeste y está constituido por una torre y una estancia, a la cual se accede por un arco de medio punto formado por seis dovelas que se apoyan sobre salmeres convexos, no obstante, el paso del muro es de tipo adintelado y presenta a ambos lados unos huecos rectangulares para albergar las hojas de las puertas cuando estuvieran abiertas.
Dicha estancia está cubierta por bóveda de medio cañón construida en piedras irregulares y posee dos vanos más.