Perched on top of the rock is the church of the Virgin Mary Glykofilousa.
There are 114 steps to get up. Once you reach the top, you are rewarded with panoramic views of Petra, the Aegean Sea, and the nearby isles of Agios Georgios and Psira.
The picturesque village of Petra is well-known amongst visitors of Lesbos island.
With many streets being closed off to vehicles, the village specifically caters to those who are on foot.
Tucked into the alleyways are plenty of traditional souvenir shops, as well as cozy cafes and tavernas where you can taste traditional small bites, fresh fish, and the famous Ouzo of the island.
One restaurant that is not to be missed is the Women's Cooperative.
Founded in 1983 by 24 women (with the help of the Council for Sexual Equality, the Prefecture of Lesbos, and the Greek Organization for Tourism), the Women's Cooperative was formed to increase the work and financial opportunities for women in the area, so they could be more independent.
The Women's Cooperative offers small apartments and studios to let, and they maintain a shop with Greek products and a restaurant where traditional food of the island is served.
If you can find a spot on one of the balconies of the restaurant, you'll have a great view over Petra and the Aegean sea.
In front of the many ouzerias and tavernas, the beautiful beach of Petra, with its grey sand and clear azure blue waters, unfolds itself.
The bay that opens up in front of the village is protected by the two isles of Agios Georgios and Psira. When the sun sets between these two small islands, it colors the water with dozens of shades.
The beaches of Petra are amongst the most inviting of the entire island, with plenty of seaside cafés around to keep you hydrated and happy.
The sun loungers on the beach are free for the customers of the cafés.
Petra is one of the most charming and versatile villages on Lesbos island, so be prepared that you will most likely want to come back once you've set foot there.
Follow Traveling Cats on Facebook and share your own photos of cats from around the world.
Text and photos by Vanessa Morgan
Photo 18 by Stephan Jankovic