Fram til vesteuropeiske korsfarere, «frankere», hadde øya sin mørke tidsalder. I 1207 fikk brødrene Andreas og Jeremiah Ghizi fra republikken Venezia kontrollen over Tinos og Mykonos. De befestet det gamle forsvarsanlegget på Xomburgo med en borg, noe som sikret sikkerhet for øyas befolkning som hadde vært forsvarsløse mot angrep grunnet mangelen på forsvarsmurer. Det ble da kalt for «Sankt Helenas borg», oppkalt etter et kapell på stedets topp.