Η Νέα Καλλικράτεια οικοδομήθηκε το 1924 στη θέση "Στόμιον", όπου βρισκόταν το Μετόχι της Μονής Ξενοφώντος του Αγίου Όρους.
Η τοποθεσία αυτή είχε ήδη κατοικηθεί από τους προϊστορικούς χρόνους, μαρτυρία που δεν έχει όμως επιβεβαιωθεί. Ανασκαφές που έγιναν στην περιοχή έφεραν στο φως επιτύμβια στήλη με αέτωμα, η οποία παριστάνει νεαρή κόρη με περιστέρι στο αριστερό της χέρι. Το εύρημα φυλάσσεται στο Αρχαιολογικό Μουσείο Θεσσαλονίκης.
Στη Β.Δ. άκρη του οικισμού, προς τον Λιμενοβραχίονα των ψαροκάικων, βρίσκεται τοποθεσία όπου οι αρχαιολόγοι ανακάλυψαν Αρχαία Λουτρά. Στο παλιό βυζαντινό εκκλησάκι του Αγίου Τρύφωνα, προστάτη των αμπελουργών, κάθε Αύγουστο γίνεται γιορτή και πανηγύρι, κατά την διάρκεια της οποίας προσφέρονται πιάτα με ντόπιες σπεσιαλιτέ και άφθονο κρασί τοπικών ποικιλιών (Μερλό, Σωβινιών κ.λ.π.)
Οι περισσότεροι κάτοικοι των οικισμών αυτών κρατούν την καταγωγή τους από τους πρόσφυγες της περιοχής της Ανατολικής Θράκης, Προποντίδας & Μικράς Ασίας. Οι γονείς και οι προγονοί τους εγκαταστάθηκαν στα μέρη αυτά και στις γύρω τοποθεσίες που, κάθε μια ξεχωριστά, τους θύμιζε την παλιά τους πατρίδα, του ξεριζωμού.
Πηγή φωτογραφίας: kallikrateiaguide.gr