Det visade sig att det brittiska utomeuropeiska territoriet redan var en stad när man ansökte om stadsstatus i samband med drottningens platinajubileum. Gibraltar har varit ett brittiskt utomeuropeiskt territorium sedan 1713, då det överläts till Storbritannien enligt ett fredsavtal som undertecknades efter det spanska tronföljdskriget.