La storia interessante di questo albergo, veramente storico, è identica alla storia di Rodi nel periodo tra le due guerre mondiali.

Era Mario Lago, allora comandante italiano dell'occupata Dodecaneso, quello che per la prima volta ha parlato della sua costruzione, nel lontano 10 di Luglio del 1924. La somma stanziata per il progetto era di 4.500.000 di lire italiane. I soldi provenivano da fonti del governo Italiano, dalla Banca Commerciale, dall'azienda Triestino ma anche dagli abitanti di Rodi che erano stati obbligati ad offrire, oltre la mano d'opera, anche una considerevole somma di soldi.

Il 26 Marzo del 1925, colla presenza di Mario Lago, ebbero inizio i lavori di costruzione. L'inaugurazione dell'albergo avviene il 25 di Maggio del 1927, in presenza del vice ministro degli Affari Esteri del governo fascista, Bodrero. Venne battezzato Grande Albergo delle Rose. Ed effettivamente, l'albergo era molto grande e pieno di rose.

L'albergo aveva 38 aule nello scantinato, 28 stanze nel pianterreno, 42 stanze nel primo e secondo piano, 18 stanze nel terzo piano e 26 mansarde. Durante gli trenta e fino agli inizi della seconda guerra mondiale il Gran Albergo delle Rose era considerato il migliore albergo del Mediterraneo. Ospitava la gente piu ricca dell'epoca. Sceicchi e ricchi Europei erano i clienti abituali.

Dopo la guerra l'albergo ha continuato il suo funzionamento sotto amministrazione Ellenica. È su questo albergo che venne firmata la fondazione dello stato di Israele nel 1948, ed il trattato tra l'allora Presidente di Cipro Makarios ed il Generale Grivas nel 1961.

Oggi, dopo estesi lavori di restauro, funziona come sede del Casino di Rodi.