Перший на Думській площі (нині Майдані Незалежності) кам`яний будинок був побудований в 1850-х роках. В ньому розташовувалось Дворянське зібрання. Після жовтневого перевороту в будівлі розмістилась комендатура, яку на той час очолював М.О. Щорс. Згодом комендатуру змінили «Будинок Праці і Науки», «Будинок працівників освіти». В січні 1974 року партійним керівництвом столиці було прийнято рішення перетворити Київ у зразкове комуністичне місто. Перетворення розпочали з того, що знесли будівлю колишнього Дворянського зібрання і побудували на її місці будинок Профспілок.