In Britain, house names were traditionally the only way of identifying a house. It wasn't until the Stamp Act of 1765 that house numbering was introduced in some areas; to this day, there are regions where houses are only named. The earliest house names tended to be descriptive, e.g. Copped Hall, The Greene Gate.
The act of Parliament in 1765 decreed that every house in a town or city would have a number followed by the name of the street or road, this giving rise to the familiar address format still in use but its use was not universal in the decades immediately after its introduction.
No evidence to support it, but I imagine London might have been one of the first. The London book trades 1775-1800 lists several London addresses with street location/ description and house numbers where the house has one.