Answer:
No, cities can have cathedrals (although not necessarily Catholic) to be cities but other things like good universities (e.g. Cambridge) can also allow a city to be designated as such.
Factors like population, area, or if it has a swimming pool have no affect on categorisation of cities. :)