Because of the vulnerability of Ent AFB to nuclear attack, planning began in 1956 for a secure command post. The Corps of Engineers Omaha District oversaw the massive effort to dig out caverns within Cheyenne Mountain located near Fort Carson. On May 2, 1961, Utah Construction won the bid for the excavation work of the granite mountain. In February 1963, another bid opening placed interior construction work in the hands of Continental Consolidated Corporation. By February 1966, the "rock" was completed and the North American Air Defense Command began to shift operations from Ent AFB.
The underground city would be manned at all times by approximately 425 Americans and Canadians monitoring a wide array of distant sensors warning of possible attack.