Son ancien nom était « Old Sarum ». La ville remonte à l’Âge du fer et les Romains l'appelaient « "Sorviodunum" ». La ville est dévastée par les invasions des Angles et des Saxons. Elle serait, selon quelques légendes arthuriennes, le lieu appelé « "Camlann" » où le Roi Arthur aurait reçu le coup mortel. Elle est donnée en 1067 à un compagnon de Guillaume le Conquérant, roi d'Angleterre et duc de Normandie. Elle connaît alors une expansion continue jusqu'au . C'est un important marché local où les éleveurs de moutons viennent vendre les toisons de leurs bêtes. La famine de 1315-1317 laisse la ville exsangue.