Planarbeidet for bygningen begynte i 1962, og en tomt ble formelt valgt i januar 1963. Tegning av bygningen, som fokuserte på å unngå den typiske blokk- og monolittiske formen som på den tiden var typisk for føderal arkitektur, begynte i 1963 og var i hovedsak sluttført innen 1964 (selv om endelig godkjennelse ikke forelå før 1967). Rydding og utgravning av tomten startet i mars 1965; forsinkelser i bevilgningene fra Kongressen gjorde at bare de tre kjelleretasjene var ferdigstilt i løpet av 1970. Arbeidet på resten av bygningen begynte i mai 1971. Disse forsinkelsene betød at kostnadene ved byggeprosjektet mer enn doblet seg til 126,1 millioner dollar fra 60 millioner. Bygningen ble ferdigstilt i september 1975, og president Gerald Ford foretok den seremonielle åpningen 30. september 1975.