Armenia is a town in Juneau County, Wisconsin, United States. The population was 707 at the 2000 census. The unincorporated community of New Miner is located in the town. According to the United States Census Bureau, the town has a total area of 77.7 square miles, of which, 66 square miles is land and 11.7 square miles is water.