 Early construction work on the Muar State Railway line were conducted mostly by Malay and Javanese workers, the latter having migrated in masses to the Malay peninsula, with low pay and no permanent jobs.Construction of the MSR commenced early 1889 with materials entirely supplied from Europe, the line from "Jalan Sulaiman" (Sulaiman Road) in Bandar Maharani to Parit Jawa completed in 1890.In 1894, the line was extended another to Sungai Pulai.