 A series of roads linking Virginia to Maryland through Martinsburg were present on maps as early as 1873.Bids for construction of I-81 by WVDOT were published in 1959, with a budget of about $10.6 million to complete the highway.Completion of I-81 in Virginia up to the West Virginia state line was completed by the Virginia Department of Transportation in November 1965.