The island was inhabited in the Neolithic period, although little remains of this culture. In the 16th century BC the Minoans came to Rhodes , and later Greek mythology recalled a Rhodian race they called the Telchines. In the 15th century BC the Achaeans invaded. It was, however, in the 11th century BC that the island started to flourish, with the coming of the Dorian. It was the Dorians who later built the three important cities of Lindos, Ialyssos and Kameiros, which together with Kos, Cnidus and Halicarnassus .
In Pindar's ode, the island was said to be born of the union of Helios the sun god and the nymph Rhode, and the cities were named for their three sons. The rhoda is a pink hibiscus native to the island. Diodorus Siculus added that Actis, one of the sons of Helios and Rhode travelled to Egypt where he built the city of Heliopolis and he taught the Egyptians the science of astrology. Invasions by the Persians eventually overran the island, but after their defeat by the forces from Athens in 478 BC, the cities joined the Athenian League. When the Peloponnesian War broke out in 431 BC, Rhodes remained largely neutral, although it remained a member of the League. In 408 BC the cities united to form one territory, and built a new capital on the northern end of the island. In 357 BC the island was conquered by the king Mausolus of Caria, and then fell to the Persians 340 BC. But their rule was also short and to the great relief of its citizens, Rhodes became a part of the growing empire of Alexander III of Macedon in 332 BC after he defeated the Persians. Following the death of Alexander his generals vied for control of the kingdom. Three of them, Ptolemy, Seleucus, and Antigonus, succeeded in dividing the kingdom among themselves. Rhodes formed strong commercial and cultural ties with the Ptolemies in Alexandria , and together they formed the Rhodo-Egyptian alliance which controlled trade throughout the Aegean in the 3rd century BC. The city developed into a maritime, commercial and cultural center and its coins were in circulation almost everywhere in the Mediterranean . Its famous schools of philosophy, science, literature and rhetoric, shared masters with Alexandria : the Athenian rhetorician Aeschines who formed a school at Rhodes ; Apollonius of Rhodes; the observations and works of the astronomers Hipparchus and Geminus, the rhetorician Dionysios Trax. Its school of sculptors developed a rich, dramatic style that can be characterized as "Hellenistic Baroque".
In 1309 the Byzantine era came to an end when the island was occupied by forces of the Knights Hospitaller. Under the rule of the newly named "Knights of Rhodes", the city was rebuilt into a model of the European medieval ideal. Many of the city's famous monuments, including the Palace of the Grand Master, were built during this period.
The strong walls which the Knights had built withstood the attacks of the Sultan of Egypt in 1444, and of Mehmed II in 1480. Ultimately, however, Rhodes fell to the large army of Suleiman the Magnificent in December 1522, long after the rest of the Byzantine empire had been lost. The few surviving Knights were permitted to retire to the Kingdom of Sicily . The Knights would later move their base of operations to Malta . The island was thereafter a possession of the Ottoman Empire for nearly four centuries.
In 1912, Italy seized Rhodes from Turks. In 1948 together with other islands of the Dodecanese, Rhodes was united with Greece .