Es de origen árabe, siendo conquistada la plaza en 1249 por Fernando III de Castilla, y sería rehecho en 1392.
Existe la leyenda de un encantamiento según la cual se aparecería la morisca Acsia, que deambularía por pasadizos que comunicasen la fortaleza con el subsuelo de la localidad.
En 1492 este recinto fue testigo mudo de las luchas en tiempo de los Reyes Católicos entre las casas de los Duques de Medina Sidonia y el Marqués de Cádiz, luchas que se mantuvieron alternativamente por los linajes de los Guzmán y los Ponce de León hasta que el Duque de Medina Sidonia lo recupera para restablecer sus comunicaciones con Castilla. Éste le entregó las llaves del Castillo a Isabel la Católica en octubre de 1477.
Dañado gravemente por las tropas francesas en 1808, que dinamitaron su muro suroeste, existen documentos sobre las reformas realizadas al Castillo por mediación del Cabildo de Sevilla.
Es declarado monumento de interés histórico artístico el 4 de abril de 1924. Bien de interés cultural, según aparece publicado en el BOE con fecha de 1985.
El Ayuntamiento de Alanís efectuó varias actuaciones poco afortunadas en tiempos recientes, que aún no han llegado a ser rectificadas; siendo su estado general de conservación ruinoso, con algunos muros que corren peligro de derrumbe (los del sur, suroeste y noroeste).
El edificio
Es un recinto pequeño de forma hexagonal irregular con una única puerta de acceso en el centro del lienzo norte, disponiendo de sólo un torreón en el noroeste. El lienzo de mayor longitud es de 38,20 m y el menor de 1,65 m; estando el lado suroeste casi desaparecido. Los muros son de 2,10 m de anchura y con una altura exterior entre los 7,70 y los 8,80 m.
(Sevillapedia)