Quando gli ingegneri della NASA stavano cercando un posto per costruire una rete di grandi antenne radio negli anni '50, sapevano di aver bisogno di un posto tranquillo. Stavano per costruire una serie di antenne con enormi antenne paraboliche e ricevitori in grado di rilevare segnali radio estremamente deboli.

Si stabilirono in un tratto remoto del deserto del Mojave vicino alla città fantasma di Goldstone e a Fort Irwin dell'esercito americano, un'area senza interferenze da linee elettriche o trasmettitori radio e televisivi commerciali.

La prima antenna costruita al Goldstone Deep Space Communications Complex fu la Pioneer Station, giustamente chiamata. L'antenna da 85 piedi (26 metri) iniziò a ricevere dati dalla missione Pioneer 3 nel 1958. La stazione fu messa fuori servizio nel 1981 dopo aver servito diverse missioni NASA di alto profilo, compreso Apollo, Marinaio, Vichingo e Viaggiatore. È stato dichiarato Monumento Storico Nazionale nel 1985.

L'antenna più grande e sensibile del Goldstone Complex si trova alla Mars Station. Si estende per 70 metri (230 piedi), è alto 24 piani, e pesa 7,2 milioni di chilogrammi (16 milioni di libbre). Uno dei satelliti con cui questa antenna è utilizzata per comunicare è Voyager 1, un lontano veicolo spaziale lanciato nel 1977. Voyager 1 è ora a più di 13 miliardi di miglia (21 miliardi di chilometri) dalla Terra, rendendolo l'oggetto artificiale più distante dell'universo.

Echo Station è l'attuale centro amministrativo del complesso. Costruito nel 1959, la stazione è stata nominata per i primi esperimenti eseguiti con il pallone per comunicazioni Echo 1. Il pallone metallico, conosciuto come il primo satellite per comunicazioni al mondo, è salito a 1, 600 chilometri (1, 000 miglia), e ritrasmetteva comunicazioni radio e radar tra un'antenna a Echo Station e una stazione ricevente nel New Jersey.

In deroga al metodo tradizionale di nominare una stazione per la prima missione supportata, La stazione dei Gemelli prende il nome dalle stelle gemelle della costellazione dei Gemelli. Le antenne sono state originariamente costruite dal Jet Propulsion Laboratory for the Army e sono state trasferite alla NASA nel 1994. La prima missione supportata da Gemini è stata il Solar Heliospheric Observatory (SOHO), una missione cooperativa tra la NASA e l'Agenzia spaziale europea (ESA).

Il complesso di Goldstone è solo una delle tre strutture del Deep Space Network della NASA. Stazioni simili esistono a Madrid, Spagna e vicino a Canberra, Australia. Il posizionamento strategico dei tre siti consente una comunicazione costante con i veicoli spaziali mentre la Terra ruota.