De origen almohade, más tarde se reconstruyó y fue fortaleza después de la Reconquista; cumplía la formalidad de defender el territorio recién conquistado de las posibles incursiones moriscas.
A partir del siglo XIV se reutilizó como Castillo señorial, pasando a ser Casa Fuerte de Herrera.