Old Stone Tavern, also known as Rock House, is a historic inn and tavern located near Atkins, Smyth County, Virginia. It was built about 1815, and is a two-story, three bay, limestone structure with a central-hall plan. A frame rear ell was added in the mid-19th century. It has a side gable roof. The front facade features a mid-19th century porch supported by chamfered columns connected on each level by a decorative cyma frieze and sawn balustrade. The tavern was built to accommodate travelers in the heavy migration through Cumberland Gap to the west in the early 19th century.