Η Νυμφόπετρα είναι χωριό τριάντα περίπου ετών. Πρώτα ήταν κτισμένο πάνω στους λόφους που βρίσκονται βόρεια του σημερινού χωριού. Οι πρώτοι ιδρυτές και κάτοικοι του χωριού ήταν Τούρκοι. Τα σπίτια τους οι Τούρκοι τα είχαν κτίσει σκορπιστά, το ένα μακριά από το άλλο και κατά συνοικίες. Το παλιό αυτό χωριό ονομάζονταν «Τσαλί Μαχαλά», γιατί είχε πολλά τσαλιά (τούρκικη λέξη που σημαίνει παλιούρια, αγκαθερούς θάμνους). Μαχαλάδες (τούρκικη λέξη που σημαίνει γειτονιές, συνοικίες). Οι Τούρκοι ασχολούνταν με την γεωργία και την κτηνοτροφία. Καλλιεργούσαν σιτάρι και περισσότερο σίκαλη. Έτρωγαν σκυλίσιο ψωμί. Έτρεφαν επίσης γίδια, πρόβατα και άλογα. Υδρεύονταν από τα ρέματα και από τα πιγαδια. Το 1914 ήρθαν οι πρώτοι Έλληνες Θρακιώτες που εγκατασταθήκαν σε τούρκικα σπίτια. Βρήκαν λίγες τούρκικες οικογένειες – περίπου 10 - που και αυτές σύντομα έφυγαν. Το 1915 οι ελληνικές οικογένειες επέστρεψαν στην Θράκη. Αναγκάστηκαν όμως να επιστρέψουν στο χωριό λογά των πολεμικών γεγονότων στην Θράκη. Το 1922 ήρθαν και άλλες οικογένειες. Από τότε το χωριό κατοικείτο μόνο από ελληνικές οικογένειες. Εκτός από τους Θρακιώτες ήρθαν και εγκατασταθήκαν και άλλοι πρόσφυγες, Πόντιοι, Βλάχοι, Σαρακατσάνοι, Αθίγγανοι κ.α.
