Miasto założono w 408 p.n.e. i szybko za czasów greckich stało się centrum kulturalnym (zob. Kolos Rodyjski) i handlowym. Miasto należało później wraz z całą Grecją do Cesarstwa Rzymskiego, a potem do Cesarstwa Bizantyńskiego. W 672 roku miasto zajęli Arabowie pod dowództwem Muawija I z dynastii Umajjadów. W 1090 roku po bitwie pod Manzikertem zostało zajęte przez Turków Seldżuckich i odbite przez bizantyjskiego cesarza Aleksego I Komnena w czasie I krucjaty. W 1309 roku, po przejęciu wyspy przez zakon joannitów, miasto było siedzibą joannitów, którzy je ufortyfikowali, dzięki czemu odparli atak egipskiego sułtanatu mameluków w 1444 roku i Mehmeda II Zdobywcy w 1480 roku. Ostatecznie jednak w grudniu 1523 roku miasto po 6 miesiącach oblężenia zdobył Sulejman Wspaniały i od tego miasto było pod panowaniem Turcji. Po wojnie włosko-tureckiej 1911-1912 miasto znalazło się pod władzą włoską, nastąpiła wówczas znaczna rozbudowa miasta. W 1945 roku zajęli je alianci, a od 28 października 1947, kiedy to wyspa Rodos na mocy pokoju paryskiego z 1947 wraz z całym Dodekanezem została przekazana Grecji.