Το χωριό ιδρύθηκε το [[1925]] από μικρασιάτες πρόσφυγες που εγκαταστάθηκαν στονστην ελληνικό χώροπεριοχή έπειτα από τη [[Μικρασιατική Καταστροφή]]. ΠροτούΠριν εγκατασταθούν οι πρόσφυγες, στην περιοχή λειτουργούσε αγρόκτημα, ιδιοκτησία<ref>[http://www.e-city.gr/chalkidiki/home/view/2104.php e-city.gr > Χαλκιδική > Καλλιθέα<!-- Αυτόματα δημιουργημένος τίτλος -->]</ref>Ρώσων μοναχών. Οι κάτοικοι ίδρυσαν τον οικισμό Νέος Μάλτεπες, σε ανάμνηση της πατρίδας τους, του Μάλτεπε της [[Προποντίδα]]ς, και ασχολήθηκαν με τη γεωργία και την κτηνοτροφία. Το χωριό αυτό μετά το [[1950]] μετονομάστηκε σε Νέα Καλλιθέα και τελικά σε Καλλιθέα, εξαιτίας της ωραίας θέας που προσφέρει. Τα τελευταία χρόνια εγκαταστάθηκαν στον οικισμό και κάτοικοι από την υπόλοιπη Ελλάδα.
Ενδιαφέρον παρουσιάζει η ρωσικού τύπου εκκλησία του Αγίου Παντελεήμονα, που βρίσκεται κοντά στο ιερό του Δία. Επίσης, στην περιοχή υπάρχει αρδευτικό κανάλι των μέσων του 19ου αιώνα.
