Το χωριό ιδρύθηκε το [[1925]] από μικρασιάτεςMικρασιάτες πρόσφυγες που εγκαταστάθηκαν στην περιοχή έπειτα από τη [[Μικρασιατική Καταστροφή]]., Πρινοι εγκατασταθούνοποίοι οιπροέρχονταν πρόσφυγες,από στηντο περιοχήχωριό λειτουργούσε[[Μάλτεπε]] αγρόκτημα,της ιδιοκτησία<ref>[http://www.e-city.gr/chalkidiki/home/view/2104.php[Προποντίδα]]ς e-city.grτης >[[Μικρά ΧαλκιδικήΑσία|Μικράς >Ασίας]], Καλλιθέα<!--το Αυτόματαοποίο δημιουργημένοςονομαζόταν τίτλος''Βρύας'' -->]</ref>Ρώσωνστην Αρχαιότητα και ''Πελεκάνον'' στο μοναχώνΒυζάντιο. Οι κάτοικοι ίδρυσανονόμασαν '''Νέος Μάλτεπες''' τον οικισμό Νέοςπου Μάλτεπεςδημιούργησαν, σε ανάμνηση της πατρίδας τους, του [[Μάλτεπε]] της [[ΠροποντίδαΜικρά Ασία|Μικράς Ασίας]]ς,<ref>[https://mikrasiatwn.wordpress.com/2016/11/10/%cf%87%ce%b1%ce%bb%ce%ba%ce%b9%ce%b4%ce%b9%ce%ba%ce%ae-%cf%84%cf%8c%cf%80%ce%bf%cf%82-%ce%b5%ce%b3%ce%ba%ce%b1%cf%84%ce%ac%cf%83%cf%84%ce%b1%cf%83%ce%b7%cf%82-%ce%bc%ce%b9%ce%ba%cf%81%ce%b1%cf%83/ καιΧαλκιδική: ασχολήθηκαντόπος μεεγκατάστασης τηΜικρασιατών]</ref>. Κύριες ασχολίες των κατοίκων αποτελούσαν η γεωργία και τηνη κτηνοτροφία. Το χωριό αυτό μετά το [[1950]] μετονομάστηκε σε Νέα Καλλιθέα και τελικά σε Καλλιθέα, εξαιτίας της ωραίας θέας που προσφέρει. Τα τελευταία χρόνια εγκαταστάθηκαν στον οικισμό και κάτοικοι από την υπόλοιπη Ελλάδα.
Ενδιαφέρον παρουσιάζει η ρωσικού τύπου εκκλησία του Αγίου Παντελεήμονα (καθώς πριν εγκατασταθούν οι πρόσφυγες, στην περιοχή λειτουργούσε αγρόκτημα, ιδιοκτησία<ref>[http://www.e-city.gr/chalkidiki/home/view/2104.php e-city.gr > Χαλκιδική > Καλλιθέα<!-- Αυτόματα δημιουργημένος τίτλος -->]</ref>Ρώσων μοναχών του Αγίου Όρους), που βρίσκεται κοντά στο ιερό του Δία. Επίσης, στην περιοχή υπάρχει αρδευτικό κανάλι των μέσων του 19ου αιώνα.
