Petra is een gezellig toeristenplaatsje in het noorden van Lesbos. De naam Petra is Grieks voor 'steen' en verwijst naar de, midden in het dorp gelegen, steile rots, met daarboven op het kerkje Agia Maria uit de 18e eeuw. Volgens een legende lag er in de haven van Petra een schip, met aan boord een icoon van Maria. Op een dag was deze verdwenen en na lang zoeken zag de kapitein 's avonds een licht op de rots. Hij ging er heen en vond er zijn icoon terug. Nadat de kapitein zijn icoon weer meenam gebeurde daarna tot drie keer toe hetzelfde. Toen begreep de kapitein dat Maria wilde dat er op deze plek een kerk zou worden gebouwd. Rond de rots met de kerk erop zijn diverse winkeltjes en restaurants te vinden waar je lekker en gezellig kunt eten. Uit eten gaan op Lesbos is geheel niet duur. Het eiland is eenvoudig en daar zijn de bewoners zelf trots op. Niet ver van de rots is de boulevard. Hieraan liggen ook nog enkele winkels en restaurantjes, maar ook diverse appartementen.

De karkakteristieke smalle straatjes, aan weerszijden van de grote rots, vormen een belangrijk deel van het dorp. Het strand in Petra is lang en smal en er wordt overdag zelfs geserveerd vanuit de restaurants en cafées. In het zomerseizoen kun je tot in de late uurtjes eten in de restaurants. Regelmatig is er live-muziek. Eten en drinken en live-muziek betekent in Griekenland altijd feest! Omdat je in Petra en het dichtbijgelegen Molyvos alle faciliteiten hebt voor een goede vakantie, is deze plaats uitstekend om van hieruit het eiland te gaan verkennen. Maar omdat Lesbos groot is moet je er wel rekening mee houden dat een uitstapje naar het zuidwesten of het zuidoosten al snel een dik uur in beslag zal nemen. Vanwege de vele haarspeldbochten is het niet mogelijk om snel te rijden.