The original highway along much of the US 113 corridor was a post road established in the late 18th century that connected Horn Town on the Eastern Shore of Virginia with Snow Hill, Berlin, Selbyville, Georgetown, Milford, and Dover, ultimately leading to Wilmington and Philadelphia. The Dover–Milford portion of the post road followed the King's Highway established in the late 17th century to connect Dover with Lewes, the original county seat of Sussex County. South of Milford, the post road followed a stage road from Dover to Dagsboro constructed to connect the new county seat of Georgetown with Dover in the 1790s. A 1796 act of the Delaware General Assembly called for surveying a straighter clear path in Sussex County from Milford through Georgetown and Dagsboro to the Maryland state line, a highway that became known as the State Road by the mid-19th century. In Maryland, the post road followed what is now MD 12 from the Virginia state line through Stockton to Snow Hill and the Old Stage Road from north of Showell to the Delaware state line, and a separate road connected Pocomoke City and Snow Hill. By 1898, the dirt road from Pocomoke City to Berlin via Snow Hill was the main thoroughfare of Worcester County.