Robsons 1832 directory index
This is the earliest street directory I have found so far which also includes pub history detail.
New Palace yard, Westminster
2 Exchequer Hotel & Tavern, Fendall F
2 & 3 Kings Arms Hotel, Brown James
Excehequer Office
Sidney Sir William R
Trying to avoid privacy and cookie settings overwriting content