Η περιοχή κατοικήθηκε ήδη από την προϊστορική εποχή. Η ίδρυση της πόλης πραγματοποιήθηκε την Πρωτογεωμετρική εποχή. Η αρχαία πόλη ήταν μια από τις έξι πόλεις της Λέσβου και καταστράφηκε από τους Ρωμαίους το 167 π.Χ. επειδή οι κάτοικοι βοήθησαν το Μακεδόνα στρατηγό Αντήνορα. Αργότερα κατοικήθηκε ξανά και ως οικισμός πλέον μαρτυρείται στον 2ο αι. μ.Χ. Το τελικό «Οβριόκαστρο», στο οποίο οφείλεται και η σημερινή ονομασία της περιοχής έχει κατασκευαστεί από τους Γατελούζους, την οικογένεια των Γενοβέζων που ήταν ηγέτες της Λέσβου.
Μέσα στην πόλη έχουν εντοπιστεί λείψανα κατοικιών και περιμετρικά λείψανα τείχους
Το κάστρο έχει σχήμα πενταγώνου με πλάτος 150 μέτρα στο «λαιμό», στο μέσο 191 μέτρα και μήκος 181 μέτρα. Το εμβαδόν του είναι 35,114 τ.μ. και η περίμετρος 626 μέτρα.
Η πύλη βρίσκεται στη νότια πλευρά όπου διακρίνεται και αμυντική τάφρος.
Το τεχνητό λιμάνι της πόλης βρίσκεται σε απόσταση 270 μέτρων από την ανατολική πλευρά της χερσονήσου.