Algoma, Winnebago County, Wisconsin. Algoma is a town in Winnebago County, Wisconsin, United States. The population was 6,822 at the 2010 census. The unincorporated communities of Highland Shore, Leonards Point, Melrose Park, and Oakwood are located in the town.