Jednym z najwspanialszych osiągnięć artystycznych rządów księcia Uceda była budowa jego siedziby w Madrycie. Projekt pałacu sporządził wybitny hiszpański architekt z kręgu Herrery Francisco de Mora, pracami zaś kierował Alonso de Trujillo. Budowę rozpoczęto w 1608 a ukończono w 1613 r. W konstrukcji pałacu miał również swój udział do roku 1611, siostrzeniec Francisca de Mora, Juan Gómez de Mora. Pałac jest pięknym przykładem hiszpańskiej architektury pałacowej epoki Habsburgów z dwoma dziedzińcami. Został zbudowany na wzór Starego Alkazaru w Madrycie, lecz ma pewne cechy obronne. Ozdobę fasady stanowią herby rodziny Sandoval podtrzymywane przez wspięte lwy.
Po upadku księcia Uceda w 1621 r. jego rezydencja została zarekwirowana i zaadaptowana na siedzibę królewską. Był ulubioną rezydencją królowej Marianny Austriaczki, która zmarła tutaj w 1696 r. Jej portret w stroju mniszki karmelitanki zachował się w pałacu.
W 1717 r. przeniesiono tu ze Starego Alkazaru wszystkie biura administracji i rad państwowych. Od tej pory pałac nazywany jest Palacio de los Consejos (Pałac Rad).