El castillo de Montemayor fue construido por deseo de Martín Alfonso debido a que su cercano castillo de Dos Hermanas era inseguro y poco apropiado para la defensa constante contra los musulmanes, por lo que el señor de Montemayor ordenó desmantelar este último y trasladó a su población a Montemayor por ser un lugar «más ventajoso y fuerte».