The island was inhabited in the Neolithic period, although little remains of this culture. In the 16th century BC, the Minoans came to Rhodes. Later Greek mythology recalled a Rhodian race called the Telchines, and associated the island of Rhodes with Danaus; it was sometimes nicknamed Telchinis. In the 15th century BC, Mycenaean Greeks invaded. After the Bronze Age collapse, the first renewed outside contacts were with Cyprus. In the 8th century BC, the island's settlements started to form, with the coming of the Dorians, who built the three important cities of Lindos, Ialyssos and Kameiros, which together with Kos, Cnidus and Halicarnassus (on the mainland) made up the so-called Dorian Hexapolis (Greek for six cities).
Before archaeology, myth stood in for blanks in the historical record. 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. He built the city of Heliopolis and taught the Egyptians the science of astrology.
In the second half of the 8th century, the sanctuary of Athena received votive gifts that are markers for cultural contacts: small ivories from the Near East and bronze objects from Syria. At Kameiros on the northwest coast, a former Bronze Age site, where the temple was founded in the 8th century, there is another notable contemporaneous sequence of carved ivory figurines. Phoenician presence on the island at Ialysos is attested in traditions recorded much later by Rhodian historians.
The Persians invaded and overran the island, but were in turn defeated by 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. The war lasted until 404 BC, but by
