Die ersten Pläne für eine Bahnstrecke von Gibara nach Holguín kamen bereits vor dem Zehnjährigen Krieg (1868–1878) auf, aber sie wurden erst ab 1883 umgesetzt.