Il s'est avéré que le territoire britannique d'outre-mer était déjà une ville lorsqu'une demande de statut de ville a été déposée pour le jubilé de platine de la reine. Gibraltar est un territoire britannique d'outre-mer depuis 1713, date à laquelle il a été cédé à la Grande-Bretagne en vertu d'un traité de paix signé à la suite de la guerre de succession d'Espagne.