Preliminary work was carried out through the latter part of 1890 and early 1981, while expropriation was conducted from August 1891 and the following months. Construction proper on the section from Kongsvinger to Flisa commenced on 16 September 1891, led by Alfred Kielland. The work was split in two sections. The southern subcontracted the groundwork to P. T. Melby and S. Sørensen, while the railway did this itself on the northern part. The permanent way was built by the railway for the entire line. The northern part was built below budget, while the latter matched it. The subcontracting was an experiment to see if savings could be made this way, but based on the experiences from the line, NSB abandoned the system.