Why is a city called a city?

Although not officially a city (as defined by the Scottish Government) Brechin has a cathedral. That used to be the definition of a city in certain circles.