The John Cox Bray Government in South Australia introduced the Palmerston and Pine Creek Railway Bill in 1883. The £959,300 contract went to C & E Millar of Melbourne on the proviso that they could use coolie labour. The line reached Pine Creek in 1888 and was officially opened on 30 September 1889. Singhalese and Indian gangs did the grubbing and earthwork and 3,000 Chinese labourers laid over 1 km of track per day. A total of 310 bridges and flood openings were built.