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