A Companhia Nacional dos Caminhos de Ferro foi criada em 1885, na sequência da concessão da linha de Foz-Tua a Mirandela a Tristão Guedes Correia de Queiroz, conde da Foz, e do ramal de Santa Comba Dão a Viseu, ao mesmo conde, a Fernando Pereira Palha, Henrique Jorge Moser e Henrique Eugénio Macieira, visconde de Macieira. Em 1903 foi-lhe também trespassada a linha de Mirandela a Bragança.