Ο πρώτος οικισμός της σημερινής Λεπτοκαρυάς, ο οποίος ονομαζόταν “Λεφτοκαρυές”, ήταν κτισμένος στις υπώρειες του Ανατολικού Ολύμπου, σε υψόμετρο γύρω στα 400 μ. και σε απόσταση 4 χιλιομέτρων από τη θάλασσα, πολύ κοντά στην περιοχή όπου ήταν κτισμένα τα Αρχαία Λείβηθρα, ανάμεσα σε αιωνόβιο πλατανόδασος, αφετηρία για διαδρομές μέσα στη φύση.

Εδώ βρίσκεται ο πυρπολημένος (σε κάποια επανάσταση του Ολύμπου) κοιμητηριακός Ναός της Αγίας Τριάδας και ο ερειπωμένος Ναός του Αγίου Νικολάου στο κέντρο της.

Πλήθος κόσμου συγκεντρώνεται  στην Παλαιά Λεπτοκαρυά, ανήμερα της εορτής της  Ζωοδόχου Πηγής, την Παρασκευή μετά το Πάσχα, για να παρακολουθήσει το παραδοσιακό πανηγύρι με  χορούς και τραγούδια της Μακεδονίας.