La construcción de este histórico edificio data desde la traza de la ciudad, debido a que el cabildo reservo una manzana al norte de la Plaza de Armas para construir ahí el edificio que hoy conocemos como Palacio Municipal. Dicha edificación se inicio en 1536 y originalmente fue de un piso y para darle más realce se le enmarco con los portales.

    En 1714 a instancias del alcalde mayor Don Juan José de Veytia Linaje se decidió demoler el edificio excepto el portal, edificándose un nuevo palacio desde los cimientos, pensando en todas las necesidades que en ese momento requería el ayuntamiento.

    Posteriormente en el siglo XIX el cabildo acordó modificar este edificio y fue el Arquitecto inglés Carlos J.S. Hall el encargado de la reconstrucción del Palacio Municipal. Esta obra inicio en 1896, sin embargo la demolición del antiguo edificio no fue total ya que aprovecharon varios muros.