Ifølge den greske geografen Pausanias ble Erythrai grunnlagt av bosettere fra Kreta under ledelse av Erythros den røde, sønn av Rhadamanthos. På samme tid kom det innflyttere fra Lykia, Karia og Pamfylia, som alle var steder i Anatolia. Senere etablerte Knopos, sønn av Kodros (den siste av de semimytiske konger av Athen), en jonisk bosetning. Byen ble senere tidvis kalt etter ham. Byen lå ikke rett ved kysten, men en liten distanse inn i landet, men hadde en havn ved kysten som ble kalt for Kissos.