En el lugar donde se encuentra este edificio se encontraban las Casas Reales que se empezaron a construir en 1603. En 1767, cuando Carlos III expulsó de sus dominios a los jesuitas, la clase baja de la ciudad y los vecinos de otros pueblos cercanos, se amotinaron varias veces, y en una de ellas invadieron las Casas Reales y destruyeron lo que pudieron, inclusive el edificio. José de Gálvez ordenó la construcción de otro edificio. 1855 el Ayuntamiento lo vendió a don Antonio Rodríguez, con la condición de que la finca que construyera allí se debía ajustar al diseño aprobado. El Sr. Rodríguez levantó el actual edificio, mas como no alcanzó a pagar la deuda, el Ayuntamiento lo recogió y ocupó parte de él por unas décadas, la otra parte la rentó, para comercios. En 1892, Sr., Montes de Oca lo compró para residencia, concluyó lo que faltaba, lo embelleció notablemente y lo convirtió en un verdadero palacio. En una de las entradas de las fuerzas revolucionarias, el palacio fue saqueado y confiscado, perdiéndose le mayor parte de aquellos tesoros, principalmente la riquísima biblioteca del prelado. El general Gavíra cedió al Ayuntamiento en septiembre de 1915.