然国会一直计划重新开发谋杀湾贫民窟，但缺少资金购买土地和兴建建筑物。直到1926年7月，政府提出在13街和14街之间的B街（今宪法大道）北侧兴建劳工部大楼。1927年3月，又计划在其东侧（12街和13街之间）增建第二座建筑ICC大楼。1930年4月，赫伯特·胡佛总统又提议修建“部门礼堂”（Departmental Auditorium，今安德鲁·梅隆礼堂），连接两座建筑。大楼的设计工作进展缓慢。从1928年到1931年，小亚瑟·布朗才完成大楼的设计。1932年12月15日，胡佛总统同时为两座大楼奠基