It was first recorded in the 1260s as Ffotlesgayle, or "Footloose Lane", possibly referring to people resident at the hospital who were unable to walk easily.

It became increasingly important, as St Leonard's Landing lay at its south-western end, from which the Lendal Ferry ran across the River Ouse.

[2][3][4] In 1782, the street was widened, the wall of the hospital and part of the building being demolished, but the construction of a new terrace on the north-west side again restricted its width.

[2][3] The street runs north-east, starting by the River Ouse at Lendal Bridge, or alternatively at St Leonard's Landing, where it meets Dame Judi Dench Walk.

These adjoin a short section of the York city walls, at the other end of which is a lodge building and the main entrance to the Museum Gardens.