The same episode is at the origin of the accounts surrounding the beginning of the cult for and the erection of the statue of Labrandean Zeus in the neighboring sanctuary of Labranda, held sacred by peoples across western Anatolia, with the statue holding the labrys brought over by Arselis from Lydia.

Persian period
Under Achaemenid rule Mylasa was the chief city of Caria. A ruler appointed by the Persian Emperor (satrap) ruled the city in varying degrees of allegiance to the emperor. The first dynasty of ruler under the Achaemenid Empire was the Lygdamid dynasty (520-450 BCE). Between 460-450 BC, Mylasa was a regionally prominent member of the Delian League, like most Carian cities, but the Persian rule was restored towards the end of the same century.

Hecatomnid dynasty
The Hecatomnids, the dynasty founded by Hecatomnus, were officially satraps of the Persian Empire but Greek in language and culture, as their inscriptions and coins witness. Mylasa was their capital and the mausoleum of Hecatomnus can still be seen today which served as an architectural precedent from which the later mausolea of the dynasty developed. During the long and striking reign of Mausolus, they became virtual rulers of Caria and of a sizable surrounding region between 377-352 BC. During Mausolus’s reign the capital was moved to Halicarnassus, but Mylasa retained its importance. Mausolus was the builder of the famous Ancient Wonder of the World, the Mausoleum at Halicarnassus.

Roman period
In 40 BCE Mylasa suffered great damage when it was taken by Labienus in the Roman Civil War. In the Greco-Roman period, though the city was contested among the successors of Alexander, it enjoyed a season of brilliant prosperity, and the three neighbouring towns of Euromus, Olymos and Labranda were included within its limits.

Christian era
Among the ancient bishops of Mylasa was Saint Ephrem (fifth century), whose feast was kept on January 23, and whose relics were venerated in neighbouring city of Leuke. Cyril and his successor, Paul, are mentioned by Nicephorus Callistus and in the Life of Saint Xene. Michel Le Quien mentioned the names of three other bishops, and since his time the inscriptions discovered refer to two others, one anonymous, the other named Basil, who built a church in honour of Saint Stephen.

Ottoman rule
Milas, together with the entire Beylik of Menteşe was taken over by the Ottoman Empire in 1390. However, just twelve years later, Tamerlane and his forces overcame the Ottomans in the Battle of Ankara, and returned control of this region to its former rulers, the Menteşe Beys, as he did for other Anatolian beyliks. Milas was brought back under Ottoman control, this time in 1420 by the Sultan Mehmed I. One of the first acts of the Ottomans was to transfer the regional administrative seat to Muğla.

The Greeks of Milas were exchanged with Turks living in Greece under the 1923 agreement for the exchange of Greek and Turkish populations between the two countries, while the sizable Jewish community remained as a presence till the 1950s, at which time they emigrated to Israel; Jews formerly of Milas still visit frequently to this day.