Über Name und Gründung der Stadt ist folgende Legende überliefert: Während des Krieges von Troja wurde Penthesilea, die Königin der Amazonen, von Achilleus getötet. Ihre Amme oder Magd Kleite hörte die Nachricht, bereitete ihr ein ehrenvolles Begräbnis, ließ sich dort nieder und baute eine Stadt nach ihrem Namen, später wahrscheinlich Cleto genannt.