Hoewel Tylos een klein eiland is, ten zuiden van Nissyros, is het wel een interessant eiland, omdat hier ooit een prehistorische dwergolifant leefde, waarvan de skeletten gevonden zijn in een van de grotten. De hoofdstad van Tilos is Megalo Horio, letterlijk groot dorp, en ligt in het noorden van het eiland. Tilos is een een aangenaam en afwisselend eiland, dat geschikt is voor het maken van mooie wandelingen naar verlaten strandjes. Het kerkje van Moni Agiou Panteleimona bevat 18e eeuwse fresco's. Rond het jaar 1000 v.Chr. kwamen de Doriërs naar Tilos. Tot het einde van de 4de eeuw v.Chr. was Tilos zelfstandig en economisch welvarend.

Te midden van de antieke huizen in Megalo Chorio vind je nog stukken van de verdedigingsmuren. Daarnaast zijn er op de heuvel steunmuren en antieke ruïnes tussen allerlei middeleeuwse gebouwen te zien. In de hoofdstad zijn ook veel halfvervallen kerkjes, die bestaan uit één ruimte met een gewelfd dak. Meestal zijn er fresco's uit de 14de en 15de eeuw. Geplaveide straatjes lopen van het dorp in haarspeldbochten naar beneden. Bij de het Kastro bevinden zich de imposante ingangspoort en enkele delen van de muur die nog uit de Oudheid stammen. De eilandbewoners hebben deze vesting steeds weer versterkt en vergroot, iedere keer als er oorlogsgevaar dreigde. Binnen de muren bevindt zich onder de ruïnes een grote kerk die uit één ruimte bestaat, met fresco's uit de 16de eeuw.