中央决定在北京建设包括万人大会堂在内的多项重大建筑工程，并要求在1959年10月中华人民共和国建国十週年之前投入使用。自决定修建至建成仅一年零一个月有余，时间非常紧迫。1958年9月初，北京市规划局就万人大会堂选址进行了规划，确定将万人大会堂和革命历史博物馆分设于天安门广场两侧。与此同时，全国各地的设计人员应邀到北京参与十大建筑的设计工作。在进行了多轮方案之后，针对天安门广场佈局的问题，中共北京市委召开会议，确定天安门广场东西宽500米，大会堂的高度可以超过天安门。此后又确定大会堂正门不正对人民英雄