Здание построено в 1954 году и известно как «Административное здание Крайсовнархоза». В этом качестве оно и использовалось вплоть до упразднения совнархозов, после этого тут располагался Горисполком, а ныне – Администрация города.
Здание является памятником архитектуры в стиле советской неоклассики.