The Town of Millville is a town in Grant County, Wisconsin, United States. The population was 147 at the 2000 census. According to the United States Census Bureau, the town has a total area of 21.7 square miles, of which, 21.0 square miles of it is land and 0.8 square miles of it is water.