L’hôtel The Rock a été construit en 1932 par John Chrichton-Stuart, le Marquis de Bute. Il a été acquis par ses propriétaires, le Groupe Bland en 1959. Comme l’hôtel Raffles à Singapour, The Rock a été un aimant pour la royauté et les personnes riches et célèbres, comme Sir Winston Churchill, Errol Flynn, Alec Guinness et Sean Connery. John Lennon et Yoko Ono ont séjourné à l’hôtel et ont échangé leurs vœux de mariage dans l’un des salons privés. L’histoire de l’hôtel The Rock fait partie de l’histoire de Gibraltar elle-même.
Plus récemment, l’hôtel The Rock a accueilli le « New Tricks » de la BBC qui a été tourné sur la propriété tandis que le casting a séjourné dans l’hôtel, qui reste encore aujourd’hui le choix préféré de séjour pour les visites de célébrités et de personnes notables. Ces visiteurs célèbres sont immortalisés à l’hôtel dans sa galerie intitulée « Hall of Fame » (littéralement le Temple de la Renommée)
De nos jours, les origines de cet hôtel des années 1930 sont évidentes avec des couleurs subtiles et au décor intemporel combinant des éléments de l’héritage colonial de Gibraltar, le tout avec des touches plus contemporaines.