1958年9月5日，時任中共北京市委書記處書記、副市長的萬里在市政府會議上，傳達了中央關于籌備慶祝建國十周年的通知，要求在建國十周年之前建好大會堂、革命博物館、歷史博物館、國家劇院、軍事博物館、科技館、藝術展覽館、民族文化宮、農業展覽館，加上原有的蘇聯展覽館（即北京展覽館）共十大建筑。另在玉淵潭附近建十幾幢別墅式的賓館。這是首次提出“國慶十大工程”，又稱“十大建筑”。

　　隨后，設計、占地拆遷、工程準備等工作開始。1959年2月28日，周恩來總理在國務院會議廳召集副總理及有關部、委和北京市的領導開會，商討調整國慶工程問題。鑒于當時國慶工程占地需拆遷民房21000多間，而周轉房僅有5000余間，致使4000多戶居民要投親靠友自行解決住房，拆遷戶居住困難問題的情況，會議決定壓縮、緩建一些國慶工程。周恩來強調指出，我們修建國慶工程，須同時注意解決人民居住問題。不能像舊社會那樣，只顧追求表面上的繁華，而不顧人民的實際困難。我們推遲一些建筑，把材料和勞動力省下來，解決人民的居住問題是完全必要的。并主張把1959年北京計劃新建30萬平方米住宅，擴大為新建50萬平方米，并爭取在國慶節前建成，以便能讓困難戶早日搬進新居。

　　會后，根據實際對原計劃的十大建筑作出調整，推遲緩建的有科技館、藝術展覽館（即美術館）、國家劇院；原來算作兩座，如中國歷史博物館、中國革命博物館，合并為中國國家博物館，實際變成一座建筑；把雖為國慶工程卻未列入十大工程的釣魚臺國賓館列入；把正在興建北京火車站、華僑大廈、民族飯店、工人體育場，列入國慶工程。

最終完成并確定為首都國慶十大工程的十大建筑是：人民大會堂、中國革命博物館和歷史博物館、軍事博物館、農業展覽館、民族文化宮、北京工人體育場、北京火車站、民族飯店、華僑大夏、釣魚臺國賓館，為十周年大慶前夕竣工的十大獻禮工程，全部工程從開工到竣工僅用時一年，其中人民大會堂工期僅十個月便告竣工。