En 1412 Fernán Gutiérrez de Vega, recibe la villa de Grajal de Campos en concepto de merced señorial y en recompensa a su gestión cortesana y colaboración con don Fernando de Trastamara. Poco después, en 1427, Juan II otorga en la ciudad de Toro, la facultad para establecer el mayorazgo a Femando Gutiérrez de Vega y su mujer doña María Rodríguez de Escobar. El documento fue refrendado por Hernández de Saldaña. Se iniciaba así el origen del señorío de Grajal y su vinculación con la familia de Vega.
A finales del siglo XV, el quinto señor de Grajal, fue don Hernando de Vega, casado con doña Blanca Enríquez de Acuña. Con este matrimonio empieza una etapa importante en la historia de la villa y de su señorío. Durante los años en que don Hernando de Vega estuvo al frente de la casa señorial, así como en las etapas correspondientes a sus sucesores más inmediatos en el siglo XVI, se ejecutaron las obras encaminadas a la construcción de los principales edificios de la villa: el castillo, el palacio, y la iglesia de San Miguel. Los señores de Vega fueron siempre los verdaderos promotores de su realización.
