En 1329 aparece en un manuscrito que se conserva en el Archivo del Real Monasterio de Santa MarÃa de Guadalupe se dice:
"Juan Fernández, yerno de Sancho Pérez, alcalle morador que era en el castillo de HalÃa, e su muger mari Sánchez, vendieron a esta yglesia las casas que dicen de Valdemedel que fueron del dicho Sancho Pérez pro preçio de CL mrs. de la moneda blanca es el maravedà X dineros.
Era de mill e CCCLXVII annos"
Es el primer documento donde se menciona la existencia de un castillo en AlÃa.
Sobre su ubicación se puede discutir, pero la hipótesis mas razonable es que estuviera en el monte de Santa Catalina en cuyo regazo se asienta la población.
La idea se confirma mediante el recuerdo que se expresa en los documentos de 1576 donde incluso hablan de un pueblo asentado en el monte, dicen textualmente: "que dizen del Castillo questá a quarto de legua de HalÃa fue morada antigua de moros y ou dia pareçen edifiçios deçimientos y casares asiento de pueblo y planta de árboles...".
Los restos que quedan son abundantes y dispersos. Nos faltan estudios y escavaciones serias que nos de una idea sobre lo que pudiera haber sido este lugar.
En una vuelta por el lugar aprecias abundantes restos cerámicos por todas partes, aunque pequeños trozos, algunos son muy interesantes.
También hay muchas construcciones dispersas sin aparente nexo. En algunas se aprecia claramente el reaprovechamiento de paredes anteriores y en otras no está nada claro un uso agrÃcola o ganadero.
Trozos de muros de otros edificios por cualquier parte. Algunos son muy gruesos y podrÃan formar parte del recinto exterior.
Otra cosa que llama la atención son los numerosos montones de piedra; acumulados para aprovechar los pastos o pertenecientes al uso original de la construcción caÃdo in situ.
Muchos rastros para empezar a intuir la dimensión del antiguo castillo.
Se accede desde el mismo collado de la carretera que va hacia la Calera, justo en el alto dejaremos el vehÃculo para buscar la vereda que corona el cerro.
Desde su altura se domina la práctica totalidad del Valle del  rÃo Guadalupe, una gran extenesión de terreno en la que se aprecia con claridad la diversidad de las tierras de AlÃa: riscos, montes, rañas... En los interrogatorios de la Real Audiencia que se realizan en 1792 a la pregunta de que si hay castillos responden negativamente por lo que ya se habÃa perdido la memoria de su existencia.