Ko je bila v petdesetih letih. Nasin inženirji so iskali prostor za ustvarjanje mreže velikih radijskih anten, vodili so jih na mirni lokaciji. Načrtovana je bila izgradnja serije anten z velikanskimi paraboličnimi posodami in sprejemniki, ki lahko beležijo izjemno šibke radijske signale.
Naselili so se v oddaljenem predelu puščave Mojave blizu mesta Goldstone, kjer ni bilo motenj električnih vodov ali komercialnih radijskih in televizijskih oddajnikov.
Prva antena se je imenovala Pioneer Station. Dosegel je 26 metrov in začel prejemati podatke iz misije Pioneer 3 leta 1958. Postaja je bila prekinjena leta 1981, ko je servisirala več pomembnih misij NASA, vključno z Apolom, Marinerjem, Vikingom in Voyagerjem. Leta 1985 je bila postaja razglašena za nacionalni zgodovinski spomenik.
Največja in najbolj občutljiva antena v kompleksu je na postaji Mars. Obsega 70 m, potegne se na višino 24 nadstropij in tehta 7,2 milijona kg. Eden od njegovih satelitov se uporablja za komunikacijo z Voyager-1 - oddaljenim vesoljskim plovilom, ki se je začelo leta 1977. Zdaj je 21 milijard kilometrov oddaljena od Zemlje (najbolj oddaljenega umetnega objekta). Echo Station je sodobno upravno središče kompleksa. Nastala je leta 1959 in poimenovana po zgodnjih poskusih z komunikacijsko žogo Echo-1. Kovinska krogla (prvi komunikacijski satelit) se je povzpela na 1600 km in prenesla radijske in radarske signale med anteno na postaji Echo in njenim gostiteljem v New Jerseyju.
Postaja Gemini je dobila ime po dvojnih zvezdah v ozvezdju Gemini. Antene so bile prvotno izdelane v laboratoriju Jet Propulsion in leta 1994 prenesene na NASA. Prva misija se je imenovala SOHO (Solar Heliospheric Observatory).
Kompleks Goldstone je eden od treh objektov v vesoljski mreži NASA. Iste postaje je mogoče najti v Madridu (Španija) in v bližini Canberre (Avstralija). Njihova lokacija omogoča vzdrževanje stalne komunikacije z vesoljskim plovilom, ko se Zemlja vrti.
