El castillo de Montemayor estaba ya construido en el siglo X, por haberse librado importantes batallas por su posesión en la época de los reinos de Taifas.