Oldest inn in England, the Trip to Jerusalem.  Built into the side of the rock base of Nottingham Castle.