A sede da Cia. Paideia, na Rua Darwin, 153, é uma concessão da Prefeitura de São Paulo. Ocupada desde 2006 pela companhia, servia como Pátio de Coletores de Lixo de Santo Amaro. Paulatinamente reformada pela Cia., jovens, famílias, comunidade, artistas e apoiadores, hoje abriga:
- 2 salas de teatro devidamente equipadas, com capacidade de 100 e 80 lugares;
- Galpão de Convivência, espaço multiuso onde acontecem aulas, oficinas, apresentações, encontros formativos, festivais, etc.
- Espaço Café Paideia, aberto durante a programação e administrado pelos jovens do Núcleo de Vivência Teatral;
- Sala de Cinema, onde acontecem sessões de cinema abertas, mesas de debate, Festival Internacional, oficinas e ciclos de palestras;
- Biblioteca, que conta com um acervo de peças teatrais e textos teóricos;
- Sala de Cenografia;
- Sala de Figurinos;
- Cozinha Comunitária onde são preparados almoços coletivos pelo Núcleo de Vivência Teatral e as refeições do Festival Internacional;
- Amplo jardim com diversas árvores frutíferas e espaços de convivência.