Built by John Moss between 1836 and 1837 in front of his Flinders Lane brewery on the site of present-day Tavistock House (383 Flinders Lane), the first Ship Inn was a wattle, daub and sawn timber tavern. It was one of the first six hotels licensed in Melbourne. Replaced in 1846 by a brick building housing Melbourne's first Servant's Registry Office (operated by Edward Cochane), it was rebuilt in 1850 as a hotel and adjoining offices to a design by Samuel Marlow for John and Mary Tighe. In 1866 Samuel Crickmer changed the name to the Norfolk Hotel, and in 1893 it became the Tavistock under Mattie Somner. Renovated in 1906 with art nouveau detailing to a design by Leonard Flanagan's office, the Tavistock was closed in December 1914 and converted into retail and office premises. A large part of the remaining building is believed to be the oldest hotel structure extant in Central Melbourne.