El edificio municipal varias veces ha sido reconstruido debido a los terremotos y las transformaciones que ha tenido la Plaza Mayor de Lima. El 3 de noviembre de 1923 ocurrió un incendio en el local de la Municipalidad de Lima. Este siniestro provocó el traslado de sus oficinas al local del Palacio de la Exposición (actual Museo de Arte de Lima), ubicado en el Paseo Colón, hasta que en 1939, se dispuso la construcción del palacio municipal actual.
