1958年9月5日，时任中共北京市委书记处书记、副市长的万里在市政府会议上，传达了中央关于筹备庆祝建国十周年的通知，要求在建国十周年之前建好大会堂、革命博物馆、历史博物馆、国家剧院、军事博物馆、科技馆、艺术展览馆、民族文化宫、农业展览馆，加上原有的苏联展览馆（即北京展览馆）共十大建筑。另在玉渊潭附近建十几幢别墅式的宾馆。这是首次提出“国庆十大工程”，又称“十大建筑”。

　　随后，设计、占地拆迁、工程准备等工作开始。1959年2月28日，周恩来总理在国务院会议厅召集副总理及有关部、委和北京市的领导开会，商讨调整国庆工程问题。鉴于当时国庆工程占地需拆迁民房21000多间，而周转房仅有5000余间，致使4000多户居民要投亲靠友自行解决住房，拆迁户居住困难问题的情况，会议决定压缩、缓建一些国庆工程。周恩来强调指出，我们修建国庆工程，须同时注意解决人民居住问题。不能像旧社会那样，只顾追求表面上的繁华，而不顾人民的实际困难。我们推迟一些建筑，把材料和劳动力省下来，解决人民的居住问题是完全必要的。并主张把1959年北京计划新建30万平方米住宅，扩大为新建50万平方米，并争取在国庆节前建成，以便能让困难户早日搬进新居。

　　会后，根据实际对原计划的十大建筑作出调整，推迟缓建的有科技馆、艺术展览馆（即美术馆）、国家剧院；原来算作两座，如中国历史博物馆、中国革命博物馆，合并为中国国家博物馆，实际变成一座建筑；把虽为国庆工程却未列入十大工程的钓鱼台国宾馆列入；把正在兴建北京火车站、华侨大厦、民族饭店、工人体育场，列入国庆工程。

最终完成并确定为首都国庆十大工程的十大建筑是：人民大会堂、中国革命博物馆和历史博物馆、军事博物馆、农业展览馆、民族文化宫、北京工人体育场、北京火车站、民族饭店、华侨大夏、钓鱼台国宾馆，为十周年大庆前夕竣工的十大献礼工程，全部工程从开工到竣工仅用时一年，其中人民大会堂工期仅十个月便告竣工。