La fundación de Horcajo se remonta a la repoblación llevada a cabo por el rey Alfonso IX de León en torno a 1227, cuando este monarca creó el concejo de Montemayor, en el que quedó integrado, dentro del Reino de León, hecho del que toma su apellido "de Montemayor" la localidad.