No Rio Grande do Norte, a ferrovia data de 1873, quando foi firmada a concessão para a construção da estrada de ferro entre Natal e Nova Cruz, cujo acordo foi firmado. Em 1877, os contratantes obtiveram permissão para transferir a concessão à Imperial Brazilian Natal and Nova Cruz Railway Company Limited.

A construção dessa ferrovia foi iniciada em 27 de fevereiro de 1880 e o primeiro trecho, até São José de Mipibu, foi inaugurado em 1881, outros dois trechos foram inaugurados em 1882 e 1883, respectivamente, São José de Mipibu a Montanhas e Montanhas a Nova Cruz. Esta ferrovia tinha bitola métrica e uma extensão total de 120,60 km.

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.