Σύμφωνα με την παράδοση στην Κατερίνη (15ος-16ος αιώνας) υπήρχε ναός προς τιμήν της Αγίας Αικατερίνης.

Είχε κτισθεί από πρόσφυγες του Όρους Σινά, που είχαν εγκατασταθεί στην περιοχή. Έτσι, από τον ναό της Αγίας Αικατερίνης έλαβε την ονομασία της και η πόλη της Κατερίνης.

Ο Ναός της Αγίας Αικατερίνης είναι ο πρώτος και παλαιότερος Κοιμητηριακός Ναός της πόλης της Κατερίνης.

Στο Ναό φυλάσσεται και το ιερό λείψανο της Αγίας Αικατερίνης, το οποίο ήρθε από το Σινά, το έτος 1968.