El palacio de los Uceda Peralta, juntamente con el palacio de Maldonado actual sede de los servicios centrales de la Diputación de Segovia, fue construido en el siglo XVII. Es una casa noble, reformada por última vez en los años 80. La fachada que da a la calle San Agustín corresponde al palacio de la familia Uceda-Peralta, mientras que la que da a la plaza del Conde Cheste corresponde al palacio de los Maldonados.
El conjunto se ubica en un entorno de construcciones palaciegas (palacios de Quintanar, Conde Cheste, Marqués de Lozoya), siendo uno de los puntos más emblemáticos del centro histórico segoviano.