According to The Place Names Of Wiltshire (English Place-Name Society Volume XVI) by J.E.B. Gover, Allen Mawer and F.M. Stenton, published by Cambridge University Press, 1970:
Warminster. Gallery Bridge (6″) is so named in 1649 (Documents in the possession of the Dean and Chapter of Salisbury Cathedral).