Houston's only official nickname is Space City. This presentation will explore how in the 1960's a city better known for its oil industry became nearly synonymous with the US Space Program. The influence of Lyndon B. Johnson in establishing the National Aeronautics and Space Administration (NASA) in 1958 as Senate Majority Leader, and then of bringing the Manned Spacecraft Center (MSC) to Houston in 1961, will be described. Johnson's continuing support for the space program led to a successful Moon landing in 1969, during the height of the Cold War and competition with the Soviet Union, including "Houston" being the first word transmitted from another world. His contributions led to the MSC being renamed after him upon his death in 1973. But Johnson’s influence and legacy on the space program continued for many years after his death.