Tilos était, selon la mythologie, le neveu des hommes qui éduquaient Dieu Zeus pendant son éducation sur Crète. Il cherchait désespérément un remède contre sa mère malade, et après avoir voyagé largement, il a finalement trouvé des herbes sur cette île qui a bien marqué sa mère. Puis retourné à l'île et a construit des temples à Apollon et à Poséidon et sont devenus leur prêtre. Il existe des preuves archéologiques que les Minoens, les Crétois, ont eu un peuplement dans cette île vers 1500 av. J.-C. C'était un membre de la ligue athénienne au 5ème siècle av. J.-C. et fut conquis par les Romains au 1er siècle av. Les Chevaliers de Rhodes ont pris l'île en 1306 et ont été occupés par les Turcs au 16ème siècle. Les habitants de la localité vivraient alors dans les montagnes pour se protéger des pirates et des Turcs enflammés, et ne remontaient plus jusqu'au XIXe siècle. En 1912, l'île appartenait à l'Italie, et il y avait aussi des soldats allemands au cours des deux dernières années de la Seconde Guerre mondiale. Il est devenu une partie de la Grèce en 1948.