Проектували будинок харківський архітектор А. Нестеренко і його дніпропетровський колега О. Петров. У їхньому проекті будівля виглядала зовсім інакше, нижче і витонченіше, але за "вказівкою згори" його абрис довелося змінити. В народі зберігається переказ про те, що величезну будівлю разом з двома розташованими по його боках (Будинок технічного навчання і житловий будинок) повинні були закрити собою Свято-Троїцький собор. Проте домогтися цього повністю не вдалося. Раніше площа Героїв Майдану називалася площею Леніна, а пам’ятник комуністичному вождю розташовувався перед будівлею. Сьогодні будівля віддана під офіси. В електронних ЗМІ з’явилася інформація про те, що її планують реконструювати і організувати тут торгово-офісний центр.