In 1911, what is now MD 313 was built as a state highway between Mardela Springs and Riverton, to the north of Federalsburg, and between south of Denton and Greensboro, with the portions between Riverton and Sharptown and Williston and Denton under contract. At this time, the state highway was under proposal between Sharptown and Eldorado, north of Federalsburg and Williston, and Greensboro and Ingleside. By 1915, the state highway was completed between Riverton and Eldorado and south of Denton and Ingleside. The state road was finished to the north of Eldorado, between Federalsburg and Williston, to the north of Ingleside, to the south of Sudlersville, and from west of Massey to Galena by 1921. At this time, the remainder of the state highway was under proposal between Eldorado and Galena. By 1923, portions of the state highway were completed to the south of Federalsburg, between north of Ingleside and south of Sudlersville, and from north of Sudlersville to west of Massey.