Размышляя над проектом монумента, правители хотели переплести в одном образе героическое прошлое и коммунистическое будущее Болгарии. Оттого, видимо, дом - памятник получил футуристические формы: внешний вид здания напоминает сошедший с обложки фантастического рассказа космический корабль. Композицию дополняют два 70-метровых пилона, увенчанные огромными звездами из рубинового стекла.
Возведение дома - памятника по проекту архитектора Георгия стоилова началось в 1974 году, а закончилось в 1981-м. в лучших традициях времен социализма стройка была объявлена всенародной.
В оформлении интерьеров торжественного зала и других помещений принимали участие 60 художников и декораторов, среди них около двух десятков заслуженных деятелей искусств. Над фресками и мозаиками они трудились 18 месяцев.