Herds of bison once roamed the prairies near the town of Sheyenne. The Sioux tribe were the final Native American tribe to move towards the area. The first white settlers came via the Northern Pacific Railroad Company. The earliest mention of the settlement came through the Grand Forks, North Dakota-based paper, "Normadden". The Norwegian language paper mentioned the building of the section house in 1885 and the setting up of six tents in order to establish a townsite and a depot. The main track was laid on November 28, 1884. The railroad began operation to Sheyenne on August 6, 1885.