Der Sage zufolge war Stymphalos erst besiedelbar, nachdem Herakles die kranichgroßen Stymphalischen Vögel mit Pfeil und Bogen erlegt hatte, weil sie die Menschen mit ihren harten Schnäbeln zu Tode hackten.