Los mitos griegos refieren que la ciudad fue fundada por un héroe llamado Mileto, que huyó de Creta para evitar ser forzado a convertirse en el erómeno del rey Minos (según Antonino Liberal, basado en Nicandro).Estos mitos antiguos relatan que el héroe Mileto fundó la ciudad después del asesinato de un gigante llamado Asterión, hijo de Anax, y que la región conocida como Mileto se llamaba originariamente "Anactoria".