Middlesboro Mall is located in Middlesboro, KY, 60 miles north of Knoxville, TN and 90 miles south of Lexington, KY. Middlesboro Mall is near the Kentucky, Tennessee and Virginia borders on U.S. Highway 25E - just north of the Cumberland Gap Tunnel and Cumberland Gap National Historical Park.