Está ubicado en el número 400 de la avenida Larco, frente al Parque Kennedy.
[1] El edificio, obra del arquitecto peruano Luis Miró Quesada Garland fue inaugurado el 28 de julio de 1944, durante la gestión municipal del alcalde Carlos Alzamora, remplazando la anterior sede ubicada en una casona de la intersección de las avenidas Bellavista y José Gálvez.
[1] El Palacio es de estilo neocolonial, y presenta cuatro pisos que albergan oficinas y ambientes para la atención al público.
Como elementos arquitectónicos destacan su torre esquinera y su fachada.
En los espacios internos se hallan el salón consistorial, y la rotonda de la segunda planta, adornada con murales del pintor peruano Teodoro Nuñez Ureta.