the rock hotel dibangun oleh john crichton-stuart, marquess bute ke-4 dan mulai beroperasi tahun 1932.
beberapa tahun setelah dibuka, hotel ini dikelola oleh rudolph richard dan mendapatkan reputasi sebagai salah satu hotel terbaik di eropa.
tamu-tamu terkenalnya meliputi sir john mills, winston churchill, dan errol flynn.
sepanjang 1930-an dan 1940-an, hotel ini memberikan pemandangan langsung aktivitas militer di gibraltar kepada para pengunjung.
pada perang italia-abisinia kedua, pengunjung dapat melihat angkatan laut kerajaan britania melakukan manuver keluar pesisir gibraltar.
jurnalis amerika serikat westbrook pegler menginap di hotel ini dan merekam latihan armada britania dari balkon kamarnya.
pada bulan november 1935, pegler melaporkan bahwa manajemen hotel menginstruksikan tamu-tamunya untuk membiarkan pintu kaca penuhnya terbuka saat sebuah senjata baru di hms hood, kapal perang terbesar pada masa itu, diuji coba.
ia menulis bahwa balkon hotel tersebut "memberikan pemandangan indah menghadap kedamaian" dan mendeskripsikan "ledakan besar yang mengguncang genderang telinga dan menggetarkan kaca di lemari kamar mandi" kamarnya di the rock hotel.(available on-line at newspaperarchive.com)
pada bulan juli 1936, hotel ini mengalami kerusakan kecil pada perang saudara spanyol.
sebuah granat dari kapal perang spanyol yang berusaha menembak jatuh pesawat pemberontak meledak di atas kota, mengakibatkan longsor kecil yang batu-batunya menghantam tangga evakuasi hotel ini.(available on-line at newspaperarchive.com) selain itu pada tahun 1936, sebuah pesawat pemberontak dilaporkan menjatuhkan bom yang merusak hotel ini.
selama perang dunia ii, banyak pejabat militer menginap di the rock. para tamu harus terbiasa dengan kebisingan pembangunan terowongan perang.
pada bulan september 1941, seorang koresponden perang amerika serikat mendeskripsikan pengalamannya menginap di hotel ini: "saya terbangun dari tidur di kamar yang nyaman di the rock hotek akibat ledakan-ledakan dinamit yang begitu besar.
keesokan paginya, setelah sarapan daging babi, tomat, roti, mentega, marmalade jeruk dan kopi  sarapan luar biasa di eropa zaman perang  saya mengikuti tur ke dalam terowongan."(story available on-line at newspaperarchive.com)
pasca-perang dunia ii
sampai kematiannya tahun 1947, hotel ini dimiliki oleh john crichton-stuart, marquess bute. the hotel had declined by 1950 when b. vispaly, who had previously worked at the htel meurice in paris, was in charge.
pada bulan april 1951, hotel ini mengalami kerusakan dalam insidden ledakan rfa bedenham, sebuah insiden ketika kapal munisi britania berbobot 1.000 ton meledak di pangkalan laut gibraltar.(available on-line at newspaperarchive.com)
the rock hotel sering dijadikan tempat penyelenggaraan pernikahan selebritis dunia.
bernard montgomery dan dwight d.
eisenhower menginap di hotel ini saat merencanakan invasi ke afrika utara, dan winston churchill dan errol flynn juga pernah menginap di sini.
bulan april 1962, sarah, putri winston churchill, menikah dengan thomas touchet-jesson, baron audley ke-23, dalam sebuah acara pernikahan di the rock hotel.(available on-line at newspaperarchive.com) tahun 1962, sean connery dan diane cilento menginap di the rock hotel selepas acara pernikahan di gibraltar.
tanggal 20 maret 1969, john lennon dan yoko ono menikah di sebuah ruangan di the rock hotel tempat mereka menginap.
tahun 1997, stephen davenport, sebelumnya pemilik wood hall country house hotel, linton, west yorkshire, menjadi manajer umum the rock. ia meluncurkan program renovasi senilai 1,2 juta di hotel ini sesaat setelah tiba di sana.
hotel ini dibangun di dalam kebun lanskap seluas dalam buku panduan "frommer's seville, granada and the best of andalusia" tahun 2009, penulisnya menyebut rib room restaurant di hotel ini sebagai tempat makan terbaik di gibraltar.
menurut situs web hotel, gaya masak moor, iberia, dan britania mendominasi restoran-restoran di hotel ini, yang dipimpin oleh kepala koki alfred rodriguez yang sudah bekerja di hotel ini sejak 1973.