The route was assigned in 1928, completed a year later, and has remained the same since, with an exception of its southern terminus changing designations from PA 67.

The highway begins its long trek in Susquehanna County by progressing northward in a patch of forests.

After Keefs Hill Road, PA 858 heads back into a dense patch of trees.

The route turns a short drift off its alignment at an intersection with Miller Road.

At Maple Avenue, PA 858 runs on its final stretch, passing homes all the way to the New York state line.

[2] PA 858 was first assigned in the mass numbering of state traffic routes in Pennsylvania in 1928.

[4] When it was assigned, it only ran from U.S. Route 106 to Town House Road, since the rest had not been completed yet.