Waynesboro is a city in Wayne County, Mississippi, United States. The population was 5,043 at the 2010 census. It is the county seat of Wayne County. In 1854, the Mobile and Ohio Railroad was built through Wayne County, and Waynesboro Station was built about five miles north of Winchester. Around Waynesboro Station, the railroad laid the future town of Waynesboro and sold property.