The castle was founded in ca. 1360, as the local inhabitants fled from the previous main settlement (on the same site as the modern town of Skiathos) due to the depredations of the Turkish pirates. As with the rest of the island, the castle remained in Byzantine hands until the Fall of Constantinople in 1453, when it was taken over by the Republic of Venice. Venetian rule proved oppressive, leading to a rebellion against the local governor Vicenzo Baffo in 1518, and failed to provide security from the Ottoman corsairs. When the Ottoman admiral Hayreddin Barbarossa besieged the castle in 1538, the local inhabitants killed the Venetian governor and allowed the Ottomans entry in hopes of lenient treatment, but the Ottomans killed many and took others as slaves. The castle was repaired by the Ottomans in 1619. The Venetians raided Skiathos in 1655, and in 1660 the Venetian commander Francesco Morosini captured the castle. The brief Venetian occupation was harsh, with many executed or forced to serve as rowers in the Venetian galleys. During the Greek War of Independence, the island was often raided by a faction of Greek rebels from Mount Olympus; on 14 July 1826, the rebels under Tsamis Karatasos captured the castle and looted it. In 1829, as Skiathos became part of the new independent Greek state, the castle was abandoned and the site of the ancient and early medieval town was re-occupied.