Robsons 1832 directory index
This is the earliest street directory I have found so far which also includes pub history detail.
Parish street, Horselydown 4 Nott James H Naked Boy & Woolpack, Wilson 26 Weston John