Mayville is a city in Traill County, North Dakota, United States. The population was 1,858 at the 2010 census, which makes Mayville the largest community in Traill County. Mayville was founded in 1881. The city's name remembers May Arnold, the first white child born in the immediate area.