Οι πρώτες μαρτυρίες, που αναφέρουν τη δημιουργία ναού επ’ ονόματι της αγίας και πανσόφου Αικατερίνης, ανάγονται στον 15ο αιώνα, οπότε κτίστηκε ως μετόχι της Ιεράς Μονής Σινά, καθώς πρόσφυγες από την περιοχή του Σινά βρέθηκαν και κατοίκησαν στην τότε περιοχή Άτηρα. Αργότερα η περιοχή έλαβε το όνομα Αικατερίνη προς τιμήν της αγίας. Ο σημερινός ναός της αγίας Αικατερίνης αποτελεί νεότερο κτίσμα του 19ου αιώνα. Είναι μια μονόκλιτη βασιλική με επιπρόσθετο νάρθηκα και δύο κλίτη. Σήμερα ο ναός καλύπτει τις ανάγκες του κοιμητηριακού ναού της πόλης. Στο ναό φυλάσσεται τεμάχιο ιερού λειψάνου της αγίας από το 1968, προσφορά του τότε Αρχιεπισκόπου Σινά στον τότε Μητροπολίτη Κίτρους Βαρνάβα.