INTEGRAR uma Rede de atendimento; CONTRIBUIR para a implantação e fortalecimento de ações em complementaridade; Ocupar espaços de CONTROLE SOCIAL e de FORMULAÇÃO DE POLÍTICAS PÚBLICAS. Com esses objetivos nasce, em 1999, a Rede Tecendo Parcerias. A Cáritas Alemã, parceira de entidades brasileiras que atuam na área da criança e do adolescente, passa, então, a estimular a articulação dessas instituições, pois deseja investir em ações em complementaridade, otimizando recursos, possibilitando maior abrangência e visibilidade das ações, favorecendo o impacto sobre a realidade de exclusão social enfrentada nas comunidades.

A disseminação de metodologias, avaliação e revisão de práticas educativas/estruturadoras motivaram a aprovação de um Projeto trienal (2001 a 2003), para que as entidades começassem a trabalhar de forma mais articulada. Nesse momento, a Cáritas Alemã confiou a Cáritas Brasileira Regional NE2 a responsabilidade de coordenar essa ação em Rede, integrada por seis entidades. Com o passar do tempo, outras entidades foram se aproximando e interagindo com os processos de construção coletiva e, hoje, já são nove instituições.

Em 2004, a Rede passou por um processo de reestruturação, buscando, em sua missão e história, as forças necessárias para a renovação de sua proposta.Com base nisso, construiu uma Carta de Princípios e um Regimento Interno; formalizou uma Coordenação Colegiada; e começou a discutir sua política de comunicação. Passos fundamentais para o fortalecimento de sua sustentabilidade.