Las obras comenzaron en 1881, enfrentándose a varios retos: el terreno accidentado, las epidemias de malaria y fiebre amarilla con una elevada mortalidad entre el personal, etc.