Em 1871, o Governo Imperial concedeu ao conselheiro Diogo Velho Cavalcante de Albuquerque, ao Bacharel Anísio Salatiel Carneiro da Cunha e ao engenheiro André Rebouças concessão para formarem a companhia que tivesse por finalidade a construção de uma ferrovia entre a capital da província da Paraíba e Alagoa Grande, com ramificações até as vilas de Ingá e Independência. Esta concessão foi transferida a The Conde d’Eu Railway Company Limited, formada em Londres, no ano de 1875.

Após algumas modificações no projeto original, a ferrovia na Paraíba tinha cerca de 140,62 km, em 1900. Esta linha de ferro dividia-se em dois trechos: um que toma o rumo do nordeste (seguindo o Vale do Curinhaem) e outro para o sudoeste (acompanhando o rio Paraíba).

Fonte:
Diógenes, Germano Sanford “Uma Contribuição ao Estudo dos Indicadores de Desempenho Operacional de Ferrovias de Carga: O Caso da Companhia Ferroviária do Nordeste – CFN”, COPPE/UFRJ, M. Sc. Engenharia de Transportes, Rio de Janeiro, 2002.