Es el único palacio barroco de Palencia capital y tuvo varios nombres antes de identificarse con el actual. Fue conocido como Casa de la Administración Vieja, Casa de las Rentas Reales, Cossio Junco, dependiendo de las funciones a las que fue destinado o de los apellidos de los distintos propietarios que tuvo.

Se construye en el año 1733 por orden del arcediano de Cerrato, Ángel Aguado Pardo y Aguado del Molino Navarrete, apellidos que aparecen en los blasones de la fachada. Está levantado en sillería y ladrillo con el gusto característico del barroco de la nobleza rural.

Está declarada Bien de Interés Cultural Monumento Histórico Artístico.