A história do abastecimento público na Paraíba se confunde com o início da colonização portuguesa no Estado. Uma série de fatos se sucedeu até 26 de julho de 1972, quando as companhias de Saneamento da Capital (Sanecap) e de Saneamento de Campina Grande (Sanesa) foram incorporadas pela Companhia de Água e Esgotos da Paraíba (Cagepa). Dessa união, surgiu a empresa, nos moldes mantidos até hoje.
O primeiro manancial público que serviu à população da Capital foi a fonte situada no sítio do Padre João Vaz Salem, onde fica hoje o Mosteiro de São Bento. Ali foi construído em 1599 um chafariz no Governo do presidente Frederico Carneiro da Cunha. Esta fonte era também conhecida como “Bica dos Milagres”.
Outros mananciais públicos e particulares foram criados até à primeira tentativa de disponibilizar água encanada para a população pessoense. Entre elas estão Bica do Tambiá; Cacimba do Povo; Bica de Maria Feia; Cacimba de Dr. Cícero e Cacimba de Maroca Estrela. O abastecimento de água em João Pessoa foi inaugurado no dia 21 de abril de 1912, durante o governo de João Lopes Machado.
O primeiro projeto para a implantação de um sistema de esgotamento sanitário, na Paraíba, aconteceu em 26 de junho de 1922, quando foi autorizado empréstimo para a construção de uma rede de esgotos em João Pessoa. Outras experiências de implantação de sistemas de abastecimento foram implementadas em vários municípios paraibanos, embaladas pela criação das comissões municipais de abastecimento.
A Sanesa foi criada em 4 de novembro de 1955. Onze anos depois, em 1966, foram constituídas, no dia 30 de dezembro, a Sanecap e a Cagepa, que tinha abrangência estadual. As três empresas funcionaram paralelamente até 1972, quando houve a unificação de todas as companhias, que passaram a funcionar como Cagepa. Desde então, praticamente todas as cidades paraibanas passaram a ser atendidas pela companhia.
