La ferrovia, per la quale i parlamentari britannici Sir Frederick George Milner e Robert Farquharson avevano ricevuto la concessione (inclusa una garanzia statale di 30 anni di ritorno sul capitale di £ 60.750 all’anno) dal governo provinciale, era la continuazione di Dom Pedro nello stato del Minas Gerais II Ferrovie dello Stato del Brasile. Questa è stata la prima ferrovia statale in Brasile, autorizzata il 9 maggio 1855. L’imperatore Pedro II (1825-91) fu un promotore dell’economia che riconobbe l’importanza di una rete ferroviaria per lo sviluppo rurale e la sostenne il più possibile. Il suo ambizioso progetto di collegamento ferroviario tra Rio de Janeiro, Belem, Cachoeira e Porto Novo do Cunha ha potuto essere realizzato subito dopo la costituzione della compagnia: il 29 marzo 1858 ebbe luogo l’apertura cerimoniale.