Original: This association between having a cathedral and being called a city was established in the early 1540s when King Henry VIII founded dioceses (and therefore cathedrals) in six English towns and also granted them all city status by issuing letters patent.
Simplified: This is because Henry VIII built cathedrals in six English towns and also granted made them cities by letters patent.