Будинок був побудований в 1916 році як орендний будинок для Страхової компані. До речі, перший поверх з торговими приміщеннями та інші 5 житлових були однаково прибутковими. Шести та восьмикімнатні квартири здавали за величезні гроші порівняно з європейським
ринком нерухомості
Захопивши владу в Україні, більшовики оголосили Палац праці державною власністю. Після цього тут розмішувалися різноманітні радянські установи, такі як
Всеукраїнська рада профспілок і Наркомат праці. Завдяки цим подіям виникла сучасна назва «Палац Праці», яка згодом стала офіційною.
У 1930-х роках настав час кривавого сталінського терору, коли радянська влада планомірно винищувала інтелігенцію України та Радянського Союзу, бо в кожній свідомій людині вбачала загрозу тоталітарному режиму. Сталінські репресії не оминули архітектора Претро — тому його доля склалася трагічно, оскільки радянська влада стратила його у 1937 році. Тим не менш, його творіння продовжувало своє існування: Палац праці витримав і червоний радянський терор, і німецько-фашистську окупацію.
Однак під час жорстокої війни Росії проти України навесні 2022 року ворожий авіаудар зруйнував площу Конституції, пошкодивши фасади, інтерʼєри, конструкції та дах Палацу Праці. Нащадки тих, хто вбив архітектора Претро, вирішили знищити його архітектурну спадщину, яка існувала на стику стилів і відтепер — на стику епох, які розділили світ початку XXI століття на «до» і «після». Під час обстеження руйнувань була виявлена одна з найяскравіших переваг будівлі – п’ятий фасад, що розкриває види на вишукані панорами Харкова. Технологічні рішення дозволять перетворити трагедію на перлину. Передбачається перетворення центрального атріуму Палацу Праці у потужний суспільний, культурний та комерційний хаб.
Те, що зберігало спогади, тепер може стати спогадом.