Dit moet je eigenlijk gezien hebben. Het kerkje van Agios Stefanos is volgens zeggen het oudste Byzantijnse kerkje op het eiland Lesbos. Het ligt in het noordoosten van het eiland aan het einde van een doodlopende weg in het gelijknamige piepkleine dorpje, niet al te ver van Mantamados. Hier krijg je het gevoel dat je aan het einde van de wereld bent beland. De kerk die van grove rode stenen is gebouwdligt vlakbij de zee en er dichtbij staat een picknick-tafel met banken onder een boom, die een soort parasol vormt. Een heerlijke plek om even bij te komen en naar de zee te staren. De kerk van Agios Stefanos is open (in ieder geval was hij dat toen wij er waren), dus je kunt ook binnen even een kijkje nemen. Helaas zijn er geen mooie frescoos te zien en hangen er alleen een paar ikonen, maar toch is het aardig om even binnen een kaarsje te branden. Het kerkje van Agios Stefanos ligt in een mooie omgeving en het is een plek om ook nog even van de zee te genieten.