Situado sobre un pequeño cerro cercano a  Relleu es conocido también como  Castillo de Alcalans.

La población de Relleu debió ser una alquería de las existentes en época musulmana en la región, construyéndose la fortaleza para su protección en el siglo XII.

Jaime I la conquistó pasando a formar parte del reino de Castilla en el siglo XIII

A finales del siglo XVI pasó a manos del ducado de Osuna.

Se trata de una fortificación de unos 1.720 metros cuadrados, conservando restos de edificaciones y aljibes. 

Está muy deteriorada, a pesar de lo cual sigue manifestando la grandeza que tuvo que tener en sus mejores tiempos.