Проектировали здание харьковский архитектор А. Нестеренко и его днепропетровский коллега О. Петров. В их проекте здание выглядело совсем иначе, ниже и изящнее, но по "указанию свыше" его абрис пришлось изменить. Народная молва хранит предание о том, что огромное здание вместе с двумя расположенными по его сторонам (Дом технической учебы и жилой дом) должны были закрыть собой Свято-Троицкий собор. Однако добиться этого полностью не удалось. Ранее площадь Героев Майдана называлась площадью Ленина, а памятник коммунистическому вождю располагался перед зданием. Сегодня здание занято офисами. В электронных СМИ появилась информация о том, что планируют его реконструировать и организовать здесь торгово-офисный центр.