25 июля в 1959 года оно было принято в эксплуатацию государственной комиссией. Тогда это было здание Горисполкома по адресу: площадь Свободы, 4. Строительство сооружения велось с 1955 года СУ-3 Куйбышевоблстроя.
Здание входит в единый ансамбль застройки площади Свободы, которая была спроектирована как районная площадь, и является архитектурным памятником.