Die Burg von Agioi Theodoroi (Agii Theodori), die auch als Ovriokastro bekannt ist, liegt im nordwestlichen Küstenteil der Insel, genauer gesagt am nördlichen Ende einer kleinen Halbinsel, die zusammen mit der südlich angrenzenden Akropolis mit dem antiken Antissa in Verbindung gebracht wird, einem der wichtigsten Stadtstaaten von Lesbos, der ab dem Ende des zweiten Jahrtausends gegründet wurde und aufblühte. Im Jahr 167 v. Chr. wurde das antike Antissa von den Römern zerstört. In den folgenden Jahren entwickelte sich in der Gegend die mittelalterliche Siedlung Agioi Theodoroi (Agii Theodori), die in byzantinischer Zeit die Form eines wichtigen ummauerten Dorfes (Komi) annahm, das von der gleichnamigen Festung geschützt wurde. Ovriokastro wurde von den Gattilusio während ihrer Herrschaft über Lesbos (1355-1462) drastisch verstärkt, während es nach der Eroberung der Insel durch die Osmanen im Jahr 1462, genauer gesagt am Ende des Ersten Venezianisch-Türkischen Krieges (1461-1479), verlassen und schließlich vollständig zerstört wurde.
Die Burg von Agioi Theodoroi (Agii Theodori) war nach der von Mytilene und Mithymna die drittgrößte und wichtigste mittelalterliche Burg der Insel. Heute ist sie als Ruine erhalten und befindet sich am nördlichen Ende einer Halbinsel, die an sich schon einen Großteil der natürlichen Befestigung des Gebiets ausmachte, insbesondere an ihrem steinigen und steilen nördlichen Hang. Der nach Süden ausgerichtete, tiefer gelegene und relativ flache Teil ihres Ausläufers wurde durch eine hohe Mauer mit einem Tor, Bastionen, Türmen und einem befestigten Graben auf seiner gesamten Länge verstärkt. Ein kreisförmiger Turm am südöstlichen Ende bot eine weitere Verstärkungs- und Schutzmaßnahme für den östlich angrenzenden Hafen der Stadt. Die Burgmauern, die an einigen Stellen mehr als 20 Meter hoch waren, umschlossen den gesamten Umfang der Halbinsel in Form eines Fünfecks und sorgten so für die notwendige Befestigung und den Schutz des darin liegenden Dorfes (Komi). Am nördlichen Ende befand sich die Obere Burg (Ano Kastro), die letzte Schutzlinie der Verteidiger, die im südlichen Teil durch fünf Wehrtürme geschützt war. Heute ist der größte Teil der Mauern von Ovriokastro nicht mehr erhalten. Im Inneren sind die Überreste von Wohngebäuden und anderen Gebäuden unterschiedlicher Nutzung, die für die Offiziere und die Wache bestimmt waren, erhalten.
Heutzutage führt die Ephorie für Altertümer von Lesbos Ausgrabungsarbeiten an der Stätte durch, um den Zustand der bedeutenden archäologischen Denkmäler der mittelalterlichen Burg und des antiken Antissa hervorzuheben.
