Os CEUs contam com um Centro de Educação Infantil (CEI) para crianças de 0 a 3 anos; uma Escola Municipal de Educação Infantil (EMEI) para alunos de 4 a 6 anos; e uma Escola Municipal de Ensino Fundamental (EMEF), que também oferece Educação de Jovens e Adultos (EJA). Todos os CEUs são equipados com quadra poliesportiva, teatro (utilizado também como cinema), playground, piscinas, biblioteca, telecentro e espaços para oficinas, ateliês e reuniões. Os espaços são abertos nos finais de semana com o intuito de beneficiar tanto crianças e adolescentes como a comunidade de baixa renda do entorno.
Com programação variada para todas as idades, os CEUs garantem, aos moradores dos bairros mais afastados em relação à zona central da cidade, acesso a equipamentos públicos de lazer, cultura, tecnologia e práticas esportivas, contribuindo com o desenvolvimento das comunidades locais. O acompanhamento e a avaliação do processo de implementação dos CEUs, realizado em parceria com a Fundação Instituto de Administração (FIA), mostrou indicadores de satisfação das comunidades acima de 90 por cento.