A construção do centro começou em abril de 1962 e a nova organização comandada por Gilruth mudou-se para instalações temporárias em setembro. Naquele mês, o presidente Kennedy fez um discurso na Universidade Rice sobre o programa espacial dos Estados Unidos. O discurso é famoso pelo destaque dado ao Programa Apollo mas Kennedy também fez referência ao novo centro: