Reg Cundick and Danny Howell in the book The Inns And Taverns Of Warminster, published in November 1987, stated:
The Plume Of Feathers
A “tolseld” or “tolsey” (toll booth) stood in Warminster in the late 14th century. This was probably the one repaired in 1563 – 1564 (Victoria County History of Wiltshire, volume VIII, page 129). It may have been near the corner of Weymouth Street and Market Place (where Martin & Stratford, the estate agents, now have their offices). The Plume of Feathers, later the King’s Arms, which stood there until the 1830s, was traditionally said to have been the site of a former town hall building where, no doubt, tolls were collected.