Maysville, also known as Mayville, is an unincorporated community within the city of Huntsville, AL in eastern Madison County, Alabama, United States. Maysville appeared on the 1890 U.S. Census with a population of 218. This was the only time it appeared on the census rolls.