Der Palast der Grafen von Benavente, der sich an der Plaza de la Trinidad neben der Kirche San Nicolás befindet, war einer der wichtigsten Paläste der Stadt. Es war die Residenz der königlichen Familie und der Geburtsort von Anne Maurice, der späteren Königin von Frankreich, und der Infantin Maria, der Tochter von Philipp III. und Margarete von Österreich.

Ihr Bau geht auf das Jahr 1515 zurück. Es war auch der Sitz der Cortes Generales und der königlichen Räte. Unter Juan Francisco Alonso Pimentel beherbergte es die beste private Kunstsammlung, die es je in Valladolid gegeben hat. In den Jahren 1667 und 1716 wurde sie von schweren Bränden heimgesucht. Im Jahr 1801 wurde es von der Diputación de Valladolid erworben, um bis in die 1970er Jahre als Hospiz genutzt zu werden. 1982 überließ die Diputación das Gebäude dem Kulturministerium, das es als öffentliche Bibliothek nutzte, nachdem das verfallene Gebäude umgebaut und saniert worden war, mit dem Ziel, seine ursprüngliche Typologie wiederherzustellen und aufzuwerten.

Das Erdgeschoss ist um zwei Höfe herum angeordnet, wobei der Renaissance-Hof vollständig erhalten ist und ein runder Hof mit einem halbkugelförmigen Dach errichtet wurde. Im zentralen Erker befindet sich, wie in diesen Palastkomplexen üblich, das Haupttreppenhaus, das den gesamten Innenraum mit modernen Materialien wie Beton an die neue Nutzung und Funktion anpasst.

An der Hauptfassade ist das ursprüngliche steinerne Eingangstor mit Rundbogen erhalten, das von den Wappen der Pimentel-Grafen-Herzöge von Benavente flankiert und von Alfiz eingerahmt wird.