Agia Paraskevi (Greek Αγία Παρασκευή) is a settlement on the island of Lesbos.
It is situated 40km NW of Mytilene.
Agia Paraskevi is named after a chapel that was built in a cavern.