Με διαρκή κατοίκηση από την αρχαιότητα, το Οίτυλο έχει πολλά να αφηγηθεί για την ιστορία του τόπου, καθώς υπήρξε καστροπολιτεία στρατηγικής σημασίας μέχρι τους νεότερους χρόνους. Μεγάλη ακμή γνώρισε κατά την τελευταία περίοδο της Βυζαντινής Αυτοκρατορίας. Όταν οι Οθωμανοί κατέκτησαν τα εδάφη της, πολλά μέλη ισχυρών Βυζαντινών οικογενειών κατέφυγαν στο Οίτυλο και άνοιξαν έναν θαλάσσιο δίαυλο επικοινωνίας με τη Δύση, ιδίως με την Ιταλία.