Historie ostrova Rhodos sahá až do 3. tisíciletí př. n. l. Ostrov byl silně ovlivněn minojskou, achajskou a dórskou kulturou (v té době byla založena města Lindos, Ialyssos, Kamiros). Dle mytologie ostrov stvořil samotný bůh slunce Hélios - patron ostrova. Tzv. zlatý věk zažívá ostrov v helénistickém období, kdy byl rovněž postaven Kolos rhodský. Následovala nadvláda Římanů, což bylo období šíření křesťanství. Posléze je pod vládou Byzantinců, Johanitů. V roce 1522 dobyl ostrov Sulejman Nádherný, čímž končí dlouhá, více než dvousetletá, vláda rytířů. I přes tureckou nadvládu si ostrov udržoval původní řecký charakter. Nadvláda Turků trvá až do roku 1912, kdy jej obsadí Italové, kteří přináší vlastní kulturu a stavitelskou tradici, což je znát do dnešní doby na mnohých zajímavých místech ostrova Rhodos. Italové rovněž zrekonstruovali Palác velmistrů.
Za 2. světové války byl ostrov pod italskou správou. Po kapitulaci Italů v roce 1943 ostrov obsadí Němci a nastolí přísný válečný režim, tvrdě potlačují řecký a italský odpor. To trvá do roku 1945, kdy spojenci osvobodí Rhodos a přebírají jej Britové. Definitivně byl Rhodos připojen k Řecku 7. března 1948.
Po válečném období netrvá dlouho a Rhodos se stává oblíbenou turistickou destinací. Vznikají nová letoviska, budují se hotely, infrastruktura. Díky své kulturní bohatosti ostrov stále zůstává mezi top řeckými destinacemi.
