A história do Clube começou bem antes de sua inauguração, em 1984. Localizada em uma ilha artificial, oriunda da dragagem feita pelo antigo DNOS, para retificação e aprofundamento dos canais submersos destinados a assegurar a circulação da água na Lagoa da Tijuca, surgia a futura sede do clube. A Ilha foi adquirida em 1977 pela empresa fundadora. Na época, porém, havia um decreto da Prefeitura determinando que as ilhas da Barra da Tijuca só poderiam ser utilizadas para turismo ou lazer.

O projeto final foi elaborado embasado em uma cidade miniatura localizada em Portugal, “A Cidade dos Meninos”. Maria Clara Machado foi a criadora do projeto e deu seu nome ao Parque Infantil. A construção obedeceu rigorosamente os prazos estabelecidos e, em dezembro de 1983, na festa de Réveillon, o Clube foi entregue ao corpo societário.

Em 20 de janeiro de 1984, dia de São Sebastião, descerrou-se a placa comemorativa e oficialmente, foi inaugurado.