Είναι άγνωστο από πότε υπήρχε ως κωμόπολη. Πολλοί περιηγητές , όπως ο Leake, αλλά και σε χάρτες ήδη από το 13ο αιώνα (1264), αναφέρουν την πόλη με το όνομα Άτηρα (σταθμός ή πόλισμα Hatera) και αρκετοί είδαν και επίδραση στο όνομα της πόλης (Κατερίνη – Κάτηρα- Χάτηρα- Άτηρα). Στο ίδιο συμπέρασμα κατέληξε και ο Πουκεβίλ, ο οποίος σε χάρτη σημειώνει τον τόπο ως Kateri Hatera. Ο Heuzey υπολόγισε τη θέση της αρχαίας Άτηρας κοντά στην Κονταριώτισσα, ενώ ο Kurz τοποθετεί το πόλισμα κάπου ανάμεσα στους σημερινούς οικισμούς του Κορινού και της Καλλιθέας.

Άλλη υπόθεση κάνει λόγο για το εκκλησάκι της Αγίας Αικατερίνης, το οποίο βρίσκεται ανατολικά της πόλης και όπου βρίσκεται σήμερα το παλαιό νεκροταφείο. Οι εικόνες στο ναό χρονολογούνται από το 1831 και δεν αποκλείεται να υπήρχε από πριν στην ίδια θέση κάποιος άλλος ναός.