No ano de 2004 a prefeitura de São Paulo assina um convênio com o governo da região de Ilê-de-France que previa recursos para a execução de termos de cooperação técnica nas áreas da saúde, desenvolvimento econômico e social e na área cultural.

A partir de 2005 consolidou-se a modalidade de convênio específica na área da cultura, prevendo a realização de intercâmbio artístico-cultural com artistas, produtores culturais e gestores públicos franceses e brasileiros para realização de residências artísticas e de visitas técnicas aos dois países. Além disso, foram garantidos recursos financeiros franceses para a construção de um grande centro cultural numa região periférica da cidade de São Paulo.

Desde o início, desenharam-se diretrizes específicas para este projeto, a principal delas seria a de que deveria ser um espaço público que congregasse a fruição e a formação cultural. A parte de formação deveria ser estruturada, entre outras formas mais livres, a partir da oferta de educação técnica e profissionalizante em áreas relacionadas à economia da cultura por meio de cursos modulares de formação inicial e continuada.

A partir de 2009 inicio-se a construção predial do propriamente dita do Centro de Formação Cultural Cidade Tiradentes. A obra foi majoritariamente custeada pela Secretaria Municipal de Cultura (R$ 18 milhões), mas também contou com o aporte do governo do Estado de São Paulo (R$ 3 milhões) e uma doação do governo da região de Île-de-France, França (R$ 800 mil).

O projeto de arquitetura, que privilegia a livre circulação entre o espaço paisagístico e a área construída, é de autoria do arquiteto José Rollemberg Filho, que contou com a colaboração de Lara Melo e Souza, ambos então pertencentes aos quadros da Secretaria Municipal de Cultura. O conjunto conta com um edifício dividido em 5 pavimentos que corresponde a 7.300 m² de área construída implantado em um terreno com cerca de 30 mil m².

No andar térreo localizam-se a Administração, o Cinema (153 lugares), a Biblioteca Temática em Direitos Humanos (acervo inicial de 25.000 exemplares), e o Centro de Memória Viva (espaço de pesquisa, acervo e documentação da memória do bairro).

O primeiro pavimento conta com Telecentro (24 estações), Ateliê de Literatura, Laboratório de Línguas, Lanchonete, amplo Salão para Exposições (330m2) e um terraço descoberto.

O segundo pavimento é destinado aos cursos de artes, com dois Ateliês de Artes Plásticas, além de jardim interno com deck (330m2) e área de convivência. No terceiro andar conta com um Teatro (200 lugares) com camarins, Bilheteria, 6 Salas para as Aulas de Formação profissional na área cultural (de 92 m2), e um laboratório multimídia destinado ao Audiovisual (190m2).

Terceiro Pavimento dá acesso ao pátio externo onde há uma área reservada para um Circo de lona com capacidade para 180 lugares e um Anfiteatro ao ar livre com capacidade para 200 lugares.

O pátio externo possui um elevador e escadas de acesso à parte superior do terreno onde localiza-se um Parque com árvores plantadas e um pequeno trecho de mata nativa e uma infraestrutura direcionada ao lazer e ao esporte com quadra poliesportiva, pista de skate, playground e áreas de convivência