Hovedkvarteret utgjør et anlegg av flere bygninger beliggende på et 1,04 km² stort landområde. Den gamle hovedbygningen (kalt OHB) ble tegnet av det New York-baserte arkitektkontoret Harrison & Abramovitz i 1950-årene og inneholder m². Første spadetak fant sted 3. november 1959, og USAs president Dwight Eisenhower la ned grunnstenen. Bygningen ble ferdigstilt i mars 1961. Den nye hovedbygningen (NHB), tegnet av Smith, Hinchman and Grylls Associates, ble ferdigstilt i mars 1991 etter byggestart 24. mai 1984. Den er tilknyttet OHB via en tunnel.