Fredonia is a village in Ozaukee County, Wisconsin, United States. Located on the Milwaukee River, the village is in the Milwaukee metropolitan area. The population was 2,160 at the 2010 census. The community was the site of a Potawatomi village until at least the 1840s. The first white settlers in the area were Yankees, Germans and Luxe…Fredonia is a village in Ozaukee County, Wisconsin, United States. Located on the Milwaukee River, the village is in the Milwaukee metropolitan area. The population was 2,160 at the 2010 census. The community was the site of a Potawatomi village until at least the 1840s. The first white settlers in the area were Yankees, Germans and Luxembourgers who arrived in the 1840s, but the community was rural until the 1870s when the Chicago, Milwaukee & St. Paul Railway built a station in the area and businesses began to cluster it, laying the foundation for the village. Fredonia grew, incorporating in 1922.