La storia di Skyros inizia nell'era neolitica. Secondo la mitologia greca, Achille fu nascosto su quest'isola dalla madre Teti, poiché temeva che sarebbe morto se avesse partecipato alla guerra di Troia. Teti chiese l'aiuto di Licomede, il re dell'isola, che tenne Achille nel proprio castello. Ma Achille si innamorò della figlia di Licomede, Didameia, che diede alla luce un figlio, Pirro. Ulisse, che sapeva che la campagna di Troia non sarebbe mai riuscita senza Achille, escogitò un piano astuto e riuscì a portare Achille a Troia. Come previsto, Achille morì a Troia, e fu dopo Pirro a dover portare la vittoria. Ulisse riuscì anche a portarlo a Troia, dove combatté coraggiosamente. L'isola di Skyros ha conosciuto molti sovrani e culture durante il corso della sua storia. I Pelasgi furono i primi abitanti di Skyros e le mura che costruirono furono le fondamenta per i coloni successivi. Intorno al 475 aC, Cimone conquistò Skyros e divise la terra tra gli aristocratici ateniesi. Skyros fu controllata da Atene per quasi 400 anni, mentre nel 192 aC le forze imperiali romane riuscirono a prendere il controllo dell'isola. Skyros passò di nuovo di mano nel 1204 quando i crociati occuparono Costantinopoli e l'isola passò sotto il dominio veneziano. Alla fine del XIV secolo, Skyros fu governata dai turchi e successivamente riuscì a proclamare la sua indipendenza nel 1829 d.C.