Edificio que aparece documentado en el año 1306.
Don Beltrán de la Cueva, primer duque de Alburquerque fue nombrado por Enrique cuarto señor de Cuéllar en el año 1464
Sobre una antigua fortificación construyó una fortaleza rectangular de estilo gótico con torreones en los ángulos.
En la fachada sur existe una galería de estilo renacentista sostenida por ménsulas
La puerta principal con el escudo de Castilla y León que tiene el lema de Enrique IV, el de los de la Cueva y el de la primera mujer de don Beltrán doña Mencía de Mendoza se encuentran en la fachada norte
Por esta puerta se accede al Castillo – Palacio -Fortaleza, que fue construido posteriormente en torno a un patio de columnas sobre el que se levantaba una doble galería con arcos rebajados del siglo XVI.
Las dependencias del Palacio castillo son la bodega la armería la zona de servicio, salones y las habitaciones desde donde se podía acceder a una pequeña capilla gótica
A lo largo de la historia ha tenido diferentes usos, cuartel general de Lord Wellington, fue refugio del general Hugo durante la guerra de la Independencia y a consecuencia de ello sufrió saqueo por parte de las tropas napoleónicas.
Durante la dictadura fue primero prisión política posteriormente cárcel común y luego sanatorio para enfermos tuberculosos y en la actualidad los duques de Alburquerque, sus propietarios, han cedido su uso para la instalación del Instituto de Educación Secundaria, Duque de Alburquerque.
En imagen vistas de la fortaleza y de uno de los arcos de acceso al recinto amurallado.