Centerville, Minnesota. This article is about the city in Anoka County. For the unincorporated community named Centerville in Winona County, see Centerville, Winona County, Minnesota. Centerville is a city in Anoka County, Minnesota, United States. The population was 3,792 at the 2010 census.