El Palacio Provincial de Burgos o Diputación Provincial como podemos leer en el letrero de su fachada principal, es un edificio que se construyó entre 1864 al 1869, bajo la dirección de los arquitectos burgaleses Ángel Calleja y Luis Villanueva, en el reinado de Isabel II.
El edificio creado con elaboradas fachadas y similitudes a la arquitectura italiana de la época, es un edificio clasicista, rectangular que contiene cuatro fachadas, la principal que mira al Teatro Principal, que había sido inaugurado hacia poco tiempo (1858), dando protagonismo al recién creado paseo del Espolón dando relevancia e importancia al nuevo trazado urbanístico que se estaba creando en la ciudad. Cuando se acabo el edificio, inicialmente este albergo la Diputación Provincial y el Gobierno Provincial. Ambas instituciones compartieron el edificio hasta finalizada la guerra civil, quedando el edificio en exclusividad para la Diputación Provincial.
Pero para llegar a esta situación y a tener este edificio, la historia de esta ubicación es larga y con muchos cambios, ya que donde hoy se sitúa la fachada principal de la Diputación Provincial, en los tiempos más lejanos encontrábamos la muralla de la ciudad que acariciaba la ribera del río Arlanzón, muy cerca de dicho edificio se encontraba la puerta de San Pablo, una de las importantes de la ciudad, junto a la cercana puerta de Santa María.
Pero en este solar y como hemos dicho, pegado a la muralla estaba la Cárcel Vieja, la cual se situaba junto al Mercado Menor, en 1773 y reinando Carlos III se derriba la antigua cárcel, para construir una Cárcel Pública acorde a los tiempos de la ilustración, un diseño llevado a cabo por Ventura Rodríguez, unos de los arquitectos más representativos del neoclasicismo español, pero siendo González de Lara, el mismo que llevara adelante el edifico del Ayuntamiento de Burgos, quien ejecutara la obra. Pero diferentes cuestiones hicieron que el edificio construido como cárcel, terminase retirándose de ese lugar, la propia ubicación en sí muy cercana a lugares muy concurridos, donde entraban y salían los presos, la falta de espacio y un deterioro paulatino hizo que finalmente se derribase. Eso alentó a la necesidad de construir y revalorizar una zona en alza en la ciudad y con el interés y prosperidad que merecía mostrar.
La Diputación de Burgos se reúne por primera vez el 25 de septiembre de 1812 en plena guerra de independencia, estas instituciones nacían al amparo de la Constitución de Cádiz de ese año, para velar y promover y fomentar el progreso de los pueblos de las provincias de España y Ultramar. En Burgos, se constituye una Diputación Provincial, celebrando sus primeras reuniones en el edificio del Consulado del Mar, del paseo del Espolón, hasta que en 1814 se suspende la actividad del mismo. Con la llegada de Alfonso VII y la etapa liberal en 1820 se reinstaura el organismo en la misma sede, la cual cambia a la Casa del Cordón en los años 30 del siglo XIX en la época de regencia de Cristina de Borbón, unificándose los organismos de la Diputación Provincial y el Gobierno Provincial.
Entre los años 40 y 50 dichos organismo cambian de sede en varias ocasiones, hasta que en el reinado de Isabel II y con la consolidación del Estado Liberal el Alcalde Timoteo Arnaiz, tenían proyectado utilizar el viejo solar de la Cárcel Pública para construir un edificio de usos militares y reales, intentando ubicar en él, la Capitanía General y el Estado Mayor, pero el 19 de Abril de 1859 se termina cediendo el solar a la Diputación Provincial.