Perryville is an unincorporated town in Decatur County, Tennessee, and one of the oldest towns in Decatur County. It is located on the Tennessee River, five miles east of Parsons. Originally known as Midtown, it was incorporated as Perryville in 1821 as the county seat of Perry County, Tennessee. There is a marina in Perryville.