Ye Olde Cheshire Cheese is one of the few pubs in London that can justify the 'Ye Olde' in its name. It was well known in the 17th century and many pubs have previously occupied this site, one of them, the Horn Tavern is recorded in 1538. The earliest incarnation was a guest house belonging to a 13th century Carmelite Monastery, the pub's vaulted cellars are thought to belong to that building. The pub was destroyed in the Great Fire of 1666 and rebuilt the following year.