In 1835, Boardtown was established as the county seat of Oktibbeha County and its name was changed to Starkville in honor of Revolutionary War hero General John Stark.On March 21, 2006, Starkville became the first city in Mississippi to adopt a smoking ban for indoor public places, including restaurants and bars.