Molyvos’ a 6 km ve midilli merkeze 55 km uzaklıkta bulunan petra, 3 km uzunlugundaki mavi bayraklı kumsalı nedeniyle birçok ziyaretçiyi çeken bir kıyı yerleşim yeridir. Kısacası petra Midilli Adası’nın kuzeybatısında Molivos’a yakın bir yerleşim yeridir. Köyün etrafında yemyeşil bir vadi, kıyıda ise uzun bir plaj vardır.Petra kelimesi Yunanca’da taş veya kaya anlamına gelmekte olup, kasaba bu adı köyün tam ortasında bulunan 35 metre yüksekliğindeki kayadan almaktadır. Kayanın üstünde, 114 basamak ile ulaşılabilen, Panagia Glikofilusa (sevgiyle öpen Meryem Ana) Kilisesi bulunmaktadır.