Cestovatelé a zeměpisci raného středověku ostrov nazývali Agalia nebo Klarus. Florentský mnich a cestovatel Cristoforo Buondelmonti označil ostrov v roce 1420 názvem Telendos a popisuje jej jako neobydlený.

I na řeckém portolánu (druh středověké mapy) z počátku 16. století se používá zmíněný název. Italský geograf Francesco Piacenza se zmiňuje v roce 1688 o opuštěném ostrově s borovým lesem. Rigas Velestinlis ostrov označuje ve druhé polovině 18. století jako Klaros (Κλάρος).

Samotná historie Telendosu je úzce spojena s ostrovem Kalymnos. O velkých historických událostech, které by se týkaly ostrova samotného, nejsou žádné záznamy. Můžete zde ale navštívit zříceniny středověkého hradu a několik kostelů z byzantské doby.

Vykopávky na třech soukromých pozemcích v letech 2000 - 2001 a 2003 poskytly důkazy o tom, že oblast dnešní jediné obce byla od helénského období obývána v podstatě až do zemětřesení v období byzantském.

Ruiny divadla jsou nejdůležitějším příkladem předkřesťanské éry. Osídlení ostrova rostlo v římské době a největšího rozsahu dosáhlo v raných křesťanských časech. Pozůstatky pěti raně křesťanských bazilik z 5. a 7. století svědčí o skutečnosti, že se tu nacházelo opravdu významné křesťanské centrum.

Uprostřed 7. století (v byzantském období) bylo místo opuštěno a asi 3 km severozápadním směrem bylo na 300 m vysokém kopci postaveno opevněné hradiště. Staré město na pobřeží bylo poté v 11. století stále znovu a znovu osídlováno a byzantské osídlení tak ztratilo na významu. Na počátku 20. století se ve východních částech Telendosu začali usazovat lovci mořských hub, rybáři a námořníci.

Pro sportovní lezení bylo na ostrůvku od roku 2007 vybudováno několik horolezeckých výstupů a tras. Řecká organizace na ochranu ptactva (partner BirdLife International) zahrnula ostrov do ochranného programu ostříže jižního a počítá jej mezi deset nejvýznamnějších ptačích rezervací v Řecku.

Doporučujeme výlet na nejvyšší bod ostrova, Rachi. Cesta vedoucí za kaplí svatého Konstantina se hledá obtížně, nejlepší je držet se vlevo a pak se vydat rovně nahoru k vrcholku. Nádherný výhled vám bude odměnou za usilovné stoupání.