“团结了、进步了，也就会发展。”1959年，在设计民族文化宫的大门时，多种方案都不令人满意。后来国务院副总理乌兰夫提出，在大门上使用“团结进步”四个大字，团结进步了，各民族便会繁荣发展。1959年1月14日，民族文化宫筹备委员会成立，国家民委副主任萨空了（民族文化宫第一任主任）在会上发表讲话。1958年4月15日，民族文化宫动工。1959年8月，民族文化宫基本竣工。1959年民族文化宫竣工时，国家民委副主任汪锋向毛泽东汇报，毛泽东说：“我都知道了，你们搞得不错。”并亲笔题写了“民族文化宫”五个大字。