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.
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.

De David Perez – Trabajo propio, CC BY 3.0, https://commons.wikimedia.org/w/index.php?curid=31984210
De Rowanwindwhistler – Trabajo propio, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=26531764
De PMRMaeyaert – Trabajo propio, CC BY-SA 3.0 es, https://commons.wikimedia.org/w/index.php?curid=16793425
De Rowanwindwhistler – Trabajo propio, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=26531715