Tilos era, secondo la mitologia, il nipote degli uomini che educavano Dio Zeus durante la sua educazione a Creta. Ha disperatamente cercato una cura per la sua madre malata e dopo aver viaggiato ampiamente, ha finalmente trovato alcune erbe su questa isola che ha reso sua madre bene. E poi tornò all'isola e costruì templi ad Apollo e Poseidone e divenne loro sacerdote. Ci sono testimonianze archeologiche che i Minoiani, Cretesi, avevano un insediamento su questa isola intorno al 1500 aC. Era membro della Lega Ateniesa nel V secolo aC e fu conquistata dai Romani nel I secolo aC. I cavalieri di Rodi hanno assunto l'isola nel 1306 e furono occupati dai turchi nel XVI secolo. I residenti allora vivevano in montagna per proteggersi dai pirati e dai turchi infuriati, e non si muovevano più verso il basso fino al XIX secolo. Nel 1912 l'isola apparteneva all'Italia, e c'erano anche soldati tedeschi qui negli ultimi due anni della Seconda Guerra Mondiale. Divenne parte della Grecia nel 1948.