Στην περιοχή αυτή και ιδιαίτερα βόρεια του ενετικού φρουρίου, υπάρχουν ενδείξεις κατοίκησης από την ύστερη ρωμαϊκή εποχή αλλά και την πρώτη βυζαντινή. Σε τρεις περιοχές βορειοανατολικά του φρουρίου, ανάμεσα στα χωριά Πατσιανόςκαι Καψόδασος, βρίσκονται απομεινάρια αρκετών μικρών εγκαταστάσεων. Ενώ κάτω από τους ναούς των Αγίου Ευστρατίου και Αγίου Νικήτα, υπάρχουν ίχνη βασιλικών Περιλαμβάνουν ερείπια τοίχων και κτηρίων καθώς και μεγάλο αριθμό κεραμικών της προαραβικής περιόδου. Ίσως αυτοί οι οικισμοί να μην επιβίωσαν στην δεύτερη βυζαντινή περίοδο, όμως απ' ό,τι δηλώνεται με βεβαιότητα υπήρχαν στην πρώτη.
