El primer cabildo levantó su primera casa consistorial en 1576, en el mismo sitio donde ahora se encuentra el Palacio de Gobierno.

Se sabe que en el transcurso del siglo XVII y primer cuarto del siglo XVIII, la construcción tuvo mejoras considerables. El adobe de los muros fue sustituido por cantera y el techo de paja o teja, por el de terracerías sólidas.

En 1775, el cabildo contrató los servicios del arquitecto Nicolás de Láfora para que proyectara y dirigiera un nuevo edificio, que concluyó en 1783. Desgraciadamente, los terremotos de 1787 y 1801 dañaron la obra.

Toda la obra es de cantera verde y tiene elementos y algunos de sus elementos más destacados son: el gran mural de la escalera principal que fue elaborado por el pintor Arturo García Bustos, así como otro magnífico mural ubicado en la bóveda y muros de la escalera lateral que da al patio oriente del Palacio de Gobierno.