През 70-те години на ХХ век правителството взима решение за създаване на голям културен център. Започват проучвания за най-удобното място. Именно в централната градска част проектантите съзират добра възможност и перспектива за развитие на района – в онзи момент картинката на терена е била следната – товарна жп гара за въглища, стари казарми и няколко неугледни постройки. И заедно с това – много свободни декари, идеални за поставената цел. Взима се решение именно тук да бъде изградена новата модерна културна сграда, която да постави началото на оформянето на градския център. Любопитен факт е, че първоначално на мястото е трябвало да бъде построен оперен театър. Но продължителни дискусии по въпроса оформят колективното мнение, че най-добре е това да бъде мултифункционална културна сграда. Около година е нужна на проектантите и конструкторите, за да създадат проект за сградата и пространството около нея – такъв, който наистина да впечатлява с вида си. Те изследват опита на най-добрите конгресни центрове на стария континент и в Америка. Правителството подкрепя идеята на проектантите, дори без готов одобрен проект, дава зелена светлина за начало на строителството – първата копка е направена точно на 25 май 1978 година. Цялостното изграждане на солидното здание отнема само три години (а е трябвало да бъдат 12 години) денонощен труд. За този период, на площ от 18 300 кв метра, с обем от 576 800 кубични метра, е построен комплекс с височина 51 метра с осем етажа и три подземни нива, 13 зали и 55 конферентни помещения, които имат капацитет да поберат до 4000 души. Официалното откриване на НДК се състои на 31 март 1981 година, като част от честването на 1300-годишнината от създаването на българската държава.