No dia 21 de novembro de 1987, foi aprovada a compra de um terreno, de aproximadamente 25.000 m², situado no bairro de Cangaíba. Três projetos foram esboçados e submetidos à apreciação dos responsáveis pela edificação da nova sede. A princípio, somente um campo de futebol, uma quadra, vestiário, playground, quiosque e lanchonete faziam parte da primeira etapa da obra, que foi iniciada em junho de 1988. A Leste entrava definitivamente para o complexo recreativo, em 1989, quando 16 equipes participaram do 1° Festival de Futebol de Campo, um evento que marcou a sua história. Em 1990, os vestiários, o balneário, a lanchonete e o campo de futebol, assim como toda a infra-estrutura necessária para o seu funcionamento estavam prontos. O pórtico teria ainda entrada e saída independentes para automóveis e pedestres, secretaria geral, tesouraria, banheiros e sala para a Diretoria. A Sede foi inaugurada em 22 de setembro desse mesmo ano. A Leste possui um balneário com três piscinas (adulto e infantil), sendo uma delas semi-olímpica; uma escola de esporte, inaugurada em 1991, onde são ministradas aulas de futebol, natação, ginástica, vôlei, karatê e outras modalidades. O ginásio de esportes, inaugurado em março de 1992, tornou possível a prática de todos os jogos de quadra, exercícios de condicionamento físico e a realização de bailes, shows e festas. Outro atrativo para o lazer é o toboágua, instalado no balneário, no dia 6 de março de 1994. A Leste tem à disposição do associado, sauna, quiosques, restaurante, academia de musculação, além de cursos culturais, como jazz e ballet. O Ponto de Encontro, realizado sempre às sextas-feiras, é o evento social mais cobiçado pelos sócios.