Implantado en el límite de lo que había sido la Ciudad Nueva, que comprendía la extensión del ejido, el Edificio Sede de la Intendencia de Montevideo, habilitado en 1942, fue construido en etapas entre 1936 y 1968.

Su autor, el arquitecto Mauricio Cravotto, otorgó al edificio carácter de municipio de la ciudad relacionándolo con los ayuntamientos medievales. Articuló el cuerpo principal y la torre, lo que responde por un lado a una expresión del poder comunal a nivel urbano, y por otro al diálogo con su entorno más próximo.

La plaza-explanada sobre 18 de Julio juega un rol de congregación cívica y otorga la amplitud visual suficiente para destacar al edificio.

El terreno donde se yergue tiene una larga historia. Previamente fue cementerio inglés, plaza de armas para ejercicios de instrucción militar, así como escenario de teatro reidero, exposiciones ganaderas y agrícolas, temporadas de zarzuela y bailes de máscaras en las fiestas de carnaval.