El día 8 de marzo de 1340, y hallándose en la ciudad de Sevilla, Alfonso XI de Castilla expidió un privilegio que autorizaba a Martín Alfonso de Córdoba el Bueno a poblar y construir un castillo en su villa de Montemayor, y en el privilegio se añadía «que tenía comenzado á poblar en su propia Heredad, por quanto era comarca en que se podía hacer guerra á los moros y muy gran servicio á Dios y á su alteza».