The entirety of NY 139, known as Primrose Street, was assigned in the early 1930s.

[4] The route continues northwest, remaining a residential street near Sunderland Lane, entering a commercial district north of Foley Road.

NY 139 winds its way north past Anglebrook Golf Club, bending west at a junction with Brick Hill Road.

A short distance after the bend, NY 139 intersects US 202 (East Lovell Street).

This junction serves as the northern terminus of NY 139, while the right-of-way continues west as US 202 and Lincolndale Avenue.