Los antecedentes del Palacio Municipal se remontan al nacimiento de Monterrey, cuando el primer cuerpo edilicio fué formado por Diego de Montemayor, asignandosele el terreno en 1612.
Este es el quinto edificio para dar albergue a los poderes municipales, el primero fué destruído por la inundación de 1612; el segundo fué reconstruído en 1626; el tercero cayó por la inundación de 1636 y el cuarto volvió a ser destruído por otra inundación en 1752.
La construcción del actual se inició en 1785, terminandose un siglo después en 1887, tras pasar por un incendio durante la invasión de las tropas norteamericanas en 1846.

Desde su inicio en 1612 fué sede de los poderes municipales, hasta que en 1978 se instaló en este lugar el Tribunal Superior de Justicia.

Actualmente alberga al Museo Metropolitano de Monterrey.