Agia Paraskevi is a village in Mytilini Municipality, in the regional unit of Lesbos, in the region of North Aegean, Greece. Agia Paraskevi lies in the Lesbos mountains, on the island of Lesbos. It has 158 inhabitants (2021). The nearest city is Mytilene, 6.8 km to the northwest. Near the border: Türkiye, 18 km. Beaches nearby: Kochilia (0.6 km), Charamida niseli (4.7 km), Charamida (5.3 km). Among the landmarks around are Statue of Liberty (6.3 km), Yeni Mosque (6.9 km) and Castle of Mytilene (6.9 km). Among the natural features are Pamfilon islet (12.3 km) and Agios Isidoros islet (7.3 km).

Also written Αγία Παρασκευή.