Cleomedes af Astypalea ( oldgræsk Κλεομήδης Ἀστυπαλαιεύς ) er en semi-legendarisk oldgræsk knytnævekæmper, der blev betragtet som den sidste af heltene.
Deltog i den 72. Olympiade ( 492 f.Kr. ), ofrede en hvid tyr til Apollo . Under duellen dræbte han ved et uheld sin modstander, Ikka fra Epidaurus , og dommerne ( ellanodiki ) anså Cleomedes' slag påført mod reglerne og fratog ham titlen som vinder. Cleomedes ifølge Pausanias ( beskrivelse af Hellas , Elis II, IX, 3),
... gik amok af sorg. Da han vendte tilbage til Astypalea og gik ind i skolen, hvor 60 drenge dengang studerede, væltede han den, der stod ved kolonnen, hvorpå skolens loft var holdt, ned. Da taget faldt på drengene, og byens indbyggere var klar til at stene ham, flygtede han til Athenas tempel. Han skjulte sig i en kiste, der stod i tindingen, og trak låget mod sig, og gjorde forgæves arbejdet fra astypalierne, der forsøgte at åbne låget på denne kiste. Til sidst, da de nedbrød dens trædele, fandt de ikke Cleomedes der, hverken levende eller død. Så sendte de folk til Delfi for at spørge, hvad der skete med Cleomedes. De siger, at Pythia sagde til dem:
Dette er den sidste helt, Cleomedes fra Astypalea;
Bring ofre til ham, for han er ikke længere en dødelig.
Derfor ærer Astypaleanerne siden dengang Cleomedes som en helt.
Den samme historie er genfortalt af Plutarch i hans Comparative Lives ( Romulus XXVIII ). Eusebius af Cæsarea i "Forberedelse til evangeliet"afsætter flere sider til Cleomedes' historie (og bemærker i øvrigt, at Cleomedes ikke kun slog en modstander med et utilsigtet slag, men gennemborede hans bryst og rev hans lunger ud , og at han angiveligt blev idømt en bøde på fire talenter ) . Det er også nævnt af Origenes i Contra Celsum .