Dzieje wyspy to burzliwa historia wojen i okupacji. Najstarsze ślady osadnictwa pochodzą z późnej ery brązu, a najstarszy ośrodek miejski datowany jest na XV wiek przed naszą erą.

Na wyspie powstały greckie państwa - miasta, które trafiły do imperium Aleksandra Wielkiego. Za czasów greckich miasto było centrum kulturalnym i handlowym. Następnie przez wieki wyspa należała do imperium rzymskiego, po którym schedę objęli Bizantyjczycy. W 1309 roku Rodos został przejęty przez joannitów, co zakończyło panowanie Cesarstwa Bizantyjskiego na wyspie. Z tego okresu pochodzi niezwykły Pałac Wielkich Mistrzów oraz liczne pozostałości innych zamków i fortyfikacji. Zakon miał walczyć z potęgą Imperium Osmańskiego. I udawało mu się to do 1523 roku, kiedy to stolicę wyspy zdobył Sulejman Wspaniały. Rodos na czterysta lat stał się częścią Imperium Osmańskiego. Trwałym śladem panowania Turków jest meczet Sulejmana Wielkiego i kręte uliczki starego miasta.

W latach 1911-1912 trwała wojna włosko-turecka, której koniec spowodował przekazanie Włochom części Dodekanezu wraz z wyspą Rodos. W czasie panowania włoskiego została zmodernizowana i zbudowana znaczna część infrastruktury. Powstały liczne budynku, których styl architektoniczny nawiązywał do włoskiej architektury faszystowskiej. Podczas II wojny światowej, w 1943 roku, Rodos trafił pod okupację niemiecką. 28 października 1947 roku, po podpisaniu pokoju paryskiego, Rodos i cały Dodekanez został wcielony w strukturę państwa greckiego.