La restos de la construcción que permanece en pie es obra totalmente cristiana. La reconquista de esta fortaleza se debe a Alfonso I de Portugal y tuvo lugar el año 1166. Anteriormente, en 1145, era portugués pero fue conquistado por el Reino de León poco después. Perteneció a la Orden del Temple entre los años 1264 y 1312, año en el que desapareció la Orden, concedida por el rey Fernando III de Castilla y León en vísperas a la conquista de Sevilla. Tras su desaparición pasó a la Orden de Alcántara.