Which city in the UK was formerly known as 'New Sarum'?

I enjoyed visits to Salisbury as a child. The cathedral spire looked SO tall!