Tenedos'un hikayesi, Yunan mitolojisinde şu şekilde anlatılır: Trakya Kralı Kyknos’un oğlu Tenes, doğruluğu ve erdemiyle tanınır. Denizlerin Tanrısı Poseidon, Tenes’i sandıktan kurtarıp bir adaya götürür. Kısa süre sonra Kral Kyknos, oğluna atılan iftirayı anlar ve oğlundan özür dilemek için Leukophrys’e hareket eder. Tenedos'un tarihi ise şu şekilde özetlenebilir: Adanın tarihi, M.Ö. 3000 yıllarına dayanır. Adanın bilinen ilk sakinleri Pelasg'lardır. Daha sonra sırasıyla Fenikeliler, Atinalılar, Yunanlılar, Persler, Büyük İskender, Bizanslar, Cenevizler, Venedikler ve Osmanlılar adaya hakim olmuştur. Fatih Sultan Mehmet’in İstanbul’u fethetmesinden sonra ada, Türkler için önem kazanmış ve 1455’te Osmanlı topraklarına katılmıştır. Balkan Savaşları sırasında 1912’de Yunanistan tarafından işgal edilen ada, 1923 Lozan Anlaşması ile Gökçeada ile birlikte Türkiye Cumhuriyeti’ne bağlanmıştır.