It was home to the North American Aerospace Command (NORAD), scanning the skies for Russian missiles and the military command and control center of the United States in the event of World War Three.
The high tech base entered popular culture with appearances in the 1983 Cold War thriller War Games and 1994's Stargate - which imagined the complex as a clandestine home for intergalactic travel.
It shut down nearly ten years ago as the threat from Russia seemed to subside, but this week the Pentagon announced that Cheyenne Mountain will once again be home to the most advanced tracking and communications equipment in the United States military.
The shift to the Cheyenne Mountain base in Colorado is designed to safeguard the command's sensitive sensors and servers from a potential electromagnetic pulse (EMP) attack, military officers said.
The Pentagon last week announced a $700 million contract with Raytheon Corporation to oversee the work for North American Aerospace Command (NORAD) and US Northern Command.
Admiral William Gortney, head of NORAD and Northern Command, said that 'because of the very nature of the way that Cheyenne Mountain's built, it's EMP-hardened.'
'And so, there's a lot of movement to put capability into Cheyenne Mountain and to be able to communicate in there,' Gortney told reporters.
'My primary concern was... are we going to have the space inside the mountain for everybody who wants to move in there, and I'm not at liberty to discuss who's moving in there,' he said.
The Cheyenne mountain bunker is a half-acre cavern carved into a mountain in the 1960s that was designed to withstand a Soviet nuclear attack. From inside the massive complex, airmen were poised to send warnings that could trigger the launch of nuclear missiles.
But in 2006, officials decided to move the headquarters of NORAD and US Northern Command from Cheyenne to Petersen Air Force base in Colorado Springs. The Cheyenne bunker was designated as an alternative command center if needed.
That move was touted a more efficient use of resources but had followed hundreds of millions of dollars worth of modernization work at Cheyenne carried out after the attacks of September 11, 2001.
Now the Pentagon is looking at shifting communications gear to the Cheyenne bunker, officials said.
'A lot of the back office communications is being moved there,' said one defense official.
Officials said the military's dependence on computer networks and digital communications makes it much more vulnerable to an electromagnetic pulse, which can occur naturally or result from a high-altitude nuclear explosion.
Under the 10-year contract, Raytheon is supposed to deliver 'sustainment' services to help the military perform 'accurate, timely and unambiguous warning and attack assessment of air, missile and space threats' at the Cheyenne and Petersen bases.
Raytheon's contract also involves unspecified work at Vandenberg Air Force Base in California and Offutt Air Force Base in Nebraska.
A documentation about the NORAD base Cheyenne mountain, with much interior footage and some background information about 9/11.