Going way back - from the 1841 census, the landlord might have been a John Mitchell from Scotland.
its a bit hard to tell as the 1841 doesn't do the house numbers, but on Oxford St between Chepstow St and Gloucester St there is
John Mitchell, born 1796, Scotland, publican
Ellen Mitchell, b. 1811 Lancashire
Sarah Mitchell b. 1839 Lancashire
So it looks as if its always been a pub or an eating house.