Sometime in the late 16th or early 17th century an old medieval stone-built open hall house at No. 25 High Street, St Martin’s, was converted into a travellers’ inn. This may well have happened when a first floor and a northern cross wing, with a carriage entrance, were added in the late 16th Century. In the early 17th Century the front wall was rebuilt with fashionable canted window bays with large mullion and transom windows on the first floor. These alterations may have been associated with the building’s use as an inn, but the earliest reference to it having such a function is in a lease of 1660 when it was called the Falcon & Woolpack.
The Inn was probably originally called simply The Woolpack and a 1680 reference corroborates this. Other names were probably added when new landlords arrived from pubs with those names (i.e. Falcon, Swan and Bull). The first mention of the Swan being added to the name was in 1716 when it was called the Swan and Woolpocket, although by 1729 this had changed to The Swan and Woolpack. In 1739 the pub was taken over by Walter Robinson, a former coachman to the Earl of Exeter, who changed the name to the Bull & Swan.
For years the inn was a popular staging post for coaches on the Great North Road and it survived the decline of the coach trade in the first half of the 19th century to expand into No. 26 (sometime after 1833) and then No. 24. It remains the only public house in Stamford south of the river.