Ο ναός της Παντάνασσας κοσμεί το συνοικισμό Καταφυγιωτών του αστικού ιστού της Κατερίνης. Αποτελεί έναν προσφυγικό συνοικισμό, του οποίου οι κάτοικοι ήλθαν από το χωριό Καταφύγι του νομού Κοζάνης. Το 1955 ξεκίνησε η ανέγερση του ναού και ολοκληρώθηκε με τα εγκαίνιά του το 1964. Ο ναός είναι σταυροειδής βασιλική με τρούλο αφιερωμένος στο Γενέθλιο της Θεοτόκου. Στο ναό ως πολύτιμο κειμήλιο θησαυρίζεται η εικόνα της Παναγίας της Οδηγητρίας, έργο του Φώτη Κόντογλου. Στον κυρίως ναό έχει προσαρτηθεί παρεκκλήσιο επ’ονόματι του αγίου Ιωάννου του Χρυσοστόμου. Στο ναό φυλάσσονται ιερά κειμήλια από τον ενοριακό ναό του χωριού Καταφύγι, τα οποία διέσωσαν οι πρόσφυγες το 1943