Η Όλους, και γενικότερα η ευρύτερη περιοχή, ερημώθηκαν το 7ο αιώνα λόγω των αραβικών επιδρομών στην Μεσόγειο. Η Όλους παρέμεινε εγκαταλελειμμένη μέχρι τα μέσα του 15ου αιώνα όταν οι Ενετοί εκμεταλλεύτηκαν την περιοχή για την συγκέντρωση αλατιού από τα αλμυρά νερά του κόλπου. Συνεπώς, η περιοχή απέκτησε σημαντική αξία ως εμπορικό κέντρο και συστηματικά κατοικήθηκε ξανά. Αυτό το γεγονός, καθώς και η άλωση της Κωνσταντινούπολης το 1453, οδήγησαν τους Ενετούς στην οχύρωση του νησιού.