В первой половине 1960-х годов здесь ещё стоял длинный двухэтажный деревянный жилой дом. Его снесли вместе с домами улицы Свободы, освобождая место для будущих административных зданий.
Это здание было построено по проекту архитектора Я.К. Калинина для Йошкар-Олинского горисполкома в 1965 г. До этого он располагался в деревянном здании №7 по улице Пушкина (т.н. здание Севвостлеса, сожжённое в 1992 г.).
Фото 1990-х гг. На здании уже установлен герб Республики Марий Эл и переделано крыльцо.
Фото Е. Зеленко.