Пятиэтажное здание исполнительного комитета Минского городского Совета народных депутатов было построено в 1963–1964 гг.
Вертикальные членения его фасада гармонируют с композиционным строем прописанных на той же площади Дома правительства, Управления Минского метрополитена и главного корпуса БГУ. Согласно существующим планам, со временем весь квартал, расположенный во дворе здания Мингорисполкома, будет реконструирован и накрыт стеклянным куполом.
Кстати, до середины 1960-х Мингорисполком работал в здании нынешнего Национального исторического музея, а еще раньше (с 1923 по 1933) – в стенах Гостиного двора.