Σύμφωνα με τις Πράξεις των Αποστόλων, ο Απόστολος των Εθνών, κατά τη 2^η περιοδεία του, πέρασε από την Πιερία.

Σε απόσταση περίπου 28 χιλιομέτρων βόρεια της Κατερίνης στην παλιά Εθνική Οδό Κατερίνης – Θεσσαλονίκης, σώζονται τα μνημεία διελεύσεως της πορείας του Απόστολου Παύλου.

Καταδιωκόμενος από τη Βέροια έφθασε πεζός μέχρι τις ακτές της Πιερίας. Κήρυξε το Ευαγγέλιο του Χριστού στον Κολινδρό, πέρασε από τη Μεθώνη και κατέληξε στο αρχαίο λιμάνι της Πύδνας, όπου επιβιβάστηκε σε εμπορικό πλοίο, με τελικό προορισμό την Αθήνα.