Η Αγία Παρασκευή είναι πεδινός οικισμός της ΝΑ. Λέσβου. Βρίσκεται σε λοφώδη περιοχή του βουνού Αμαλή, που βλέπει ανατολικά στο Αιγαίο Πέλαγος και τις τουρκικές ακτές, σε μέσο σταθμικό υψόμετρο 30. Είναι ο πιο κοντινός οικισμός στο αεροδρόμιο του νησιού, καθώς βρίσκεται κτισμένη στη δυτική πλευρά του αεροδιαδρόμου. Απέχει 6 χλμ. περίπου Ν. της πρωτεύουσας Μυτιλήνης.[5][6][7]
Ο οικισμός αναγνωρίστηκε το 1981 και προσαρτήθηκε στην κοινότητα Αγίας Μαρίνας της Λέσβου. Με το ΦΕΚ 244Α - 4/12/1997 αποσπάστηκε από την κοινότητα Αγίας Μαρίνας και προσαρτήθηκε στον δήμο Μυτιλήνης. Με το ΦΕΚ 87Α - 07/06/2010, αποσπάστηκε από τον δήμο Μυτιλήνης και προσαρτήθηκε στον δήμο Λέσβου. Με το ΦΕΚ 43Α - 09/03/2019 αποσπάστηκε από τον δήμο Λέσβου και προσαρτήθηκε στον δήμο Μυτιλήνης.[4]