Entre los varios monumentos arquitectónicos que rodean nuestra bella Plaza Mayor, ubicado en la cuadra dos del jirón de La Unión, frente a la Catedral de Lima,  se encuentra el Palacio Municipal. Originalmente fue llamado Cabildo de Lima, y funcionó en el lugar donde hoy está ubicado el Palacio Arzobispal. En el año de 1548, se traslada a la ubicación que actualmente conocemos, inmueble que fuera propiedad de Hernando Pizarro.

Inicialmente fue de construcción simple, el paso del tiempo fue testigo de una serie de modificaciones, debido principalmente a terremotos que destruyeron grandes zonas de la ciudad de Lima.

En noviembre de 1923, el inmueble edil fue arrasado por un devastador incendio, teniendo que trasladarse al Palacio de la Exposición, en donde hoy esta instalado el Museo de Arte hasta la inauguración de su nuevo local. El actual inmueble se construyo entre los años de 1943 y 1944, durante el gobierno  Oscar R. Benavides.

El Palacio Municipal que hoy conocemos fue inaugurado el 23 de julio de 1944. El alcalde de aquella época era Luis Gallo Porras. El diseño y la construcción del actual local municipal fueron realizados por los arquitectos Emilio Harth Terré y José Olivares Calderón, mientras que la distribución y decoración interior le fue encargada al arquitecto polaco Ricardo de Jaxa Malachowsky.