Fue construido en un principio en el siglo XIII por Alfonso Téllez de Meneses y sus altos muros nunca fueron conquistados. Famoso por haber sido siempre inexpugnable, es una de las fortificaciones medievales más impresionantes de la provincia de Valladolid.
Este castillo poseía una gran torre del homenaje para divisar desde su cumbre las fronteras de tierra de campos, pero su tamaño fue reducido considerablemente al ser vendidas sus piedras a finales del siglo XVIII para la construcción del Canal de Castilla en Medina de Rioseco..
El poeta de la Generación del 27Jorge Guillén, con ancestros de Montealegre de Campos, le dedicó un poema al Castillo de Montealegre de Campos entre cuyos versos destacan los siguientes:
El castillo divisa la llanura, Tierra de Campos infinitamente.[3] Todo en su desnudez así perdura: elemental planeta frente a frente.[4]
En el siglo XXI el castillo fue renovado y restaurado por la Fundación del Patrimonio y, posteriormente, abierto al público como centro de interpretación de la Edad Media y de los castillos. Recuperado para el uso cultural, ha servido de escenario para conciertos y representaciones teatrales. El castillo de Montealegre ofrece hoy día un sencillo Centro de Interpretación de la Edad Media y, desde luego, es impresionante el paisaje que se puede contemplar desde su adarve. Se halla parcialmente restaurado y su interior, que alberga dicho Centro de Interpretación del Medievo, se puede visitar entre abril y septiembre.
El patio de armas acoge en verano conciertos programados dentro de las Veladas de los castillos, organizadas por la Diputación de Valladolid. La restauración del Castillo de Montealegre para acondicionarlo a la visita pública y la creación de un centro de interpretación sobre la historia de la fortaleza y la de la localidad ha supuesto la recuperación y revalorización de un bien patrimonial tan significativo que hasta no hace demasiado permanecía cerrado por problemas de conservación y de seguridad.
↑Este verso, "Tierra de Campos infinitamente", es el que da título al libro de viajes, de los autores Jorge Praga y Manuel Abejón, por Tierra de Campos publicado en 2021 por la editorial Difácil.