Fundada em 15 de novembro de 1935, a primeira Unidade do Clube ocupa um quarteirão da nobre região Sul de Belo Horizonte, sendo delimitada pelas ruas da Bahia, Antônio de Albuquerque, Espírito Santo e Antônio Aleixo. Na planta original da Cidade, a área seria destinada à construção do Jardim Zoológico. A Praça de Esportes, construída a partir de projeto do engenheiro Romeo de Paoli, em parceria com a firma de Alfredo Carneiro Santiago, foi inaugurada em 27 de novembro de 1937 e ficou famosa por abrigar a primeira piscina olímpica de Belo Horizonte. Inaugurada em 1940, a Sede Social tem projeto arquitetônico do arquiteto Rafaello Berti. O estilo art decó era a tendência internacional da época. Em 2012, foi inaugurado o Centro de Facilidades, que compreende o prédio administrativo e o Centro Cultural Minas Tênis Clube (Teatro Bradesco, Galeria de Arte, Centro de Memória e Café Cultural).