The present road from Bristol through Horfield was one of the additional roads added to the Bristol turnpike roads in 1749. This passed through Thornbury to Stone, just beyond the boundary of South Gloucestershire, where it met one of the Gloucester turnpike roads. From Almondsbury, the road approximately follows the line of the Roman road from Sea Mills to Gloucester. The previous main route out of Bristol (one of twelve roads from the city, turnpiked in 1727 was Stapleton and Hambrook to the upper end of Tytherington and thence to Stone. This seems to be parts of B4058, B4424, and then unclassified roads. However, Ogilvy's "Britannia" shows a route following the B4058 as far as Cromhall, then through Stinchcombe Bottom, Dursley, and Cam before joining the present road.