Sheyenne is a city in Eddy County, North Dakota, United States. The population was 186 at the 2020 census. Sheyenne was founded in 1…Sheyenne is a city in Eddy County, North Dakota, United States. The population was 186 at the 2020 census. Sheyenne was founded in 1883. A community center and the Log Cabin Museum are located on Main Street. On the east end of town there is a park with campsites located on Warsing Dam. Sheyenne is also home to two Lutheran churches: Grace Lutheran and First Lutheran.