I år 1207 e.Kr. erobret Gyzi-brødrene øya og bygget Bourtzi, en mindre festning i venetiansk stil tilsvarende til Bourtzi i Nafplio på det greske fastlandet. Festningen ble bygget på en holme rett utenfor byen Skiathos for å beskytte den mot pirater, men festningsverket klarte ikke å beskytte befolkningen og på midten av 1300-tallet ble hovedstaden flyttet fra oldtidens sted der dagens moderne by Skiathos ligger, til (gresk for festning), lokalisert på et høyt berg med utsyn over en bratt klippe over sjøen på den nordligste stedet på øya.