Ursprung der heutigen Diözese war die um 705 gegründete Diözese Sherborne. Der erste Bischof war Aldhelm von Sherborne. Das Bistum Salisbury entstand im Jahre 1075 als Bistum Sarum infolge der Zusammenlegung der Bistümer Ramsbury und Sherborne. Am 29. März 1218 wurde das Bistum Sarum durch PapstHonorius III. in Bistum Salisbury umbenannt.
Der letzte römisch-katholische Bischof, Francis Mallet, floh im Jahre 1559 aus England.