Агия Параскеви е село в община Митилини, в окръг Лесбос, в регион Северен Егей, Гърция. Агия Параскеви се намира в Лесбос, на остров Лесбос. Жителите са 158 (2021). Най-близкият голям град е Митилини, на 6,8 km на северозапад. Близо до границата: Турция, на 18 km. Плажове наоколо: Кохилия (0,6 km), Харамида Нисели (4,7 km), Харамида (5,3 km). Сред забележителностите наоколо са Statue of Liberty (6,3 km), Yeni Mosque (6,9 km) и Castle of Mytilene (6,9 km). Сред природните обекти са Pamfilon islet (12,3 km) и Agios Isidoros islet (7,3 km).

Среща се и като Αγία Παρασκευή.