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