Up until 1889, city status was granted on the basis of the existence of having an Anglican cathedral.

It's only been arbitrary since they tore up the rulebook and gave Birmingham city status.