Αλλά όταν οι ερευνητές έψαξαν τα Εθνικά Αρχεία, διαπίστωσαν ότι είχε ήδη αναγνωριστεί το 1842 από τη βασίλισσα Βικτώρια, χωρίς να γίνεται σαφές πώς συνέβη. Ο Μπόρις Τζόνσον το χαρακτήρισε «τεράστια διάκριση» γιορτάζοντας την «πλούσια ιστορία και τον δυναμισμό του».
Αξίζει να σημειωθεί ότι το Γιβραλτάρ είναι βρετανική υπερπόντια επικράτεια από το 1713, όταν παραχωρήθηκε στη Βρετανία βάσει ειρηνευτικής συνθήκης που υπογράφηκε μετά τον Πόλεμο της Ισπανικής Διαδοχής.Σύμφωνα με το ΒΒC, η ιδιότητα της πόλης απονέμεται από τη βασίλισσα κατόπιν συμβουλής υπουργών.
Ο υπουργός Κιτ Μάλτχαουζ (Kit Malthouse) δήλωσε: «Οι πόλεις σε αυτόν τον κατάλογο είναι πλούσιες σε ιστορία και πολιτισμό και οι ντόπιοι είναι δικαίως πολύ περήφανοι που βλέπουν τη σημασία της πόλης τους να αποτυπώνεται στο χαρτί».
To ενημερωμένο αρχείο με τις 81 πόλεις έχει δημοσιευτεί και μεταξύ άλλων, είναι το Χάμιλτον στις Βερμούδες, η Τζέιμς Τάουν στην Αγία Ελένη και η πρωτεύουσα Ντάγκλας στη Νήσο του Μαν.
