Miasto założone w 408 p.n.e. szybko stało się centrum kulturalnym i handlowym. Należało później wraz z całą Grecją do Cesarstwa Rzymskiego, a potem do Cesarstwa Bizantyńskiego.
W 672 roku zajęli je 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, 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 po 6 miesiącach oblężenia zdobył je Sulejman Wspaniały i od tego momentu miasto było pod panowaniem Turcji. Po wojnie włosko-tureckiej 1911-1912 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.
Pałac Wielkich Mistrzów Zakonu Joannitów z XIV wieku, aktualnie muzeum. Większą część odbudowy zrealizowano w latach, 1937-39 z przeznaczeniem na letnią rezydencję Mussoliniego, po czym nastąpiły i dalej trwają kolejne odbudowy i rekonstrukcje.