Historie ostrova Rhodos začíná již dávno v mlhách mytologie. Podle mýtů se Zeus rozhodl rozdělit řecké ostrovy mezi ostatní bohy. Rhodos si vybral bůh slunce Hélios a zatímco se ostrov vynořoval z azurových hlubin moře, zalil jej svým slunečním svitem a učinil z něj ten nejkrásnější ostrov, který pojmenoval po víle Rhode, kterou miloval.

Již od doby kamenné byl Rhodos přepadán a připojován k více či méně významným říším Středomoří, včetně Kréty, Telchines, Heliades, Féničanů, Achájců a Dórů, kteří zde založili města Lindos, Ialyssos a Kamiros ve 12.stol. př.n.l.

Přibližně v roce 700 př.n.l. uzavřela města Lindos, Ialyssos a Kamiros spolu s ostrovem Kos a dalšími městy, jak je Cnidus a Halicarnassus na pobřeží Malé Asie pod vedením Doriana Hexapolis spojenectví, které bylo po oddělení města Halicanassus nazýváno Pentapolis. Tato aliance přežila až do roku 408 př.n.l., kdy tři starověké městské státy ostrova spojily své síly a soustředily se na vytvoření společného městského státu, který by byl mnohem silnější, než jejich rozdělené síly. A tak vznikl městský stát Rhodos vytvořený podle plánů Hippodamu.

Socha kolosu, která byla 31 metrů vysoká a řadila se mezi 7 divů světa, stála nad přístavem města Rhodos. Tuto sochu vytvořil umělec Charis z města Lindos a byla zničena v roce 226 př.n.l. zemětřesením.