Στα Πιέρια, όπου σταματούσε να ξεκουραστεί έμπηγε στο χώμα το ξύλινο ραβδί του. Και σε όσα σημεία άφησε ο εθνοκήρυκας τη ράβδο του, αργότερα κάρπισε ο λόγος του αγίου Ευαγγελίου και φύτρωσαν τα μοναστήρια. Ένα από τα μοναστήρια αυτά, που ξεφύτρωσαν από το ραβδί του αποστόλου Παύλου, είναι και το παρόν μοναστήρι, η Ιερά Μονή Τιμίου Προδρόμου των Πιερίων. Η Ιερά Μονή Τιμίου Προδρόμου Βέροιας βρίσκεται στους πρόποδες των Πιερίων δίπλα στον ποταμό Αλιάκμονα και 20 χιλιόμετρα από την πόλη της Βέροιας. Είναι μία ιστορική Μονή η οποία φημολογείται ότι υπάρχει σαν Ιερά Σκήτη από τον 9ο-10ο αιώνα. Σαν μονή λειτούργησε τον 14ο αιώνα και ανήκει στην Ιερά Μητρόπολη Βέροιας, Ναούσης & Καμπανίας.
Απο την Μονή πέρασαν μεγαλοι 'Αγιοι της Ορθοδοξίας μας όπως ο Άγιος Γρηγόριος ο Παλαμάς, ο Άγιος Διονύσιος ο εν Ολύμπω, ο Άγιος Κοσμάς ο Αιτωλός, ο Όσιος Αντώνιος, ο Άγιος Θεωνάς και ο Όσιος Θεοφάνης. Το 1822 πυρπολήθηκε ολοκληρωτικά από τους Τούρκους και το μοναδικό κτίσμα που σώθηκε είναι το παρεκκλήσι της Μεταμορφώσεως του Σωτήρος κάτω από το βράχο. Η Μονή ανοικοδομήθηκε μέχρι το 1830 και διατηρεί τη μακεδονική αρχιτεκτονική της. Σώζονται πολλά ιερά λείψανα πολλων μεγάλων Αγιων οπως η Τίμια Κάρα του Αγίου Κλήμης Αχρίδος. To 1986 o ηγούμενος Αρχιμ.Γρηγόριος Σοφός αναλαμβάνει μαζί με λίγους πιστούς την ανακαίνιση της Μονής και καταφέρνει να την ξανακάνει λειτουργική Μονή. Σήμερα η Μονή λειτουργεί ως Ανδρώα και εγκαταβιώνουν σ' αυτή 3 Μοναχοί. Ηγούμενος είναι ο Αρχιμανδρίτης Πορφύριος Μπατσαράς.