Κατά την διάρκεια του μεσοπολέμου στον οικισμό των Λουτρών του Νομού Χαλκιδικής ανακαλύφθηκε η πηγή από κάποιον γεωργό που έψαχνε να βρει θειάφι για να ραντίσει τα αμπέλια του.
Μετά το τέλος του πολέμου ανατίναξαν τα βράχια με δυναμίτη και ξεπήδησε το υδροθειούχο νερό θερμοκρασίας 39 o C από το ηφαίστειο όπου δημιουργήθηκε η νέα Θερμοπηγή. Αρχικά ονομάστηκε Αγίου Νικολάου και μετέπειτα Αγίας Παρασκευής. Στην αρχή δημιουργήθηκε ένα μικρό παράπηγμα με δύο αίθουσες και το 2000 χτίστηκε το νέο υπερσύγχρονο κτίριο. Έτσι αναπτύχθηκε μια μικρή Λουτρόπολη, η πηγή αφιερώθηκε στην χάρη της Ζωοδόχου πηγής κι ανακατασκευάστηκε το εκκλησάκι της.
Βραχώδης παράλια, ιαματικές πηγές, όρμοι, κάβοι, ξωκλήσια και σπηλιές περιμένουν υπομονετικά να εξερευνηθούν!
Τα λουτρά της Αγίας Παρασκευή προσφέρουν θεραπεία με τουριστικές απολαύσεις. Τα θειούχα θερμά ιαματικά νερά τους συνιστώνται για ρευματοπάθειες, δερματικά νοσήματα, παθήσεις των περιφερικών νεύρων και αγγείων κ.α. Τα λουτρά βρίσκονται σε απόσταση 5 χιλιομέτρων από την Αγία Παρασκευή, κοντά στη θάλασσα.
Το χωριό της Αγ. Παρασκευής είναι χωριό μελισσοκόμων και το μέλι του είναι περίφημο σε όλη την Ελλάδα.Πρόκειται για ένα όμορφο μεσογειακό χωριό της Νότιας Κασσάνδρας, σε πευκόφυτη περιοχή με πολλές φυσικές ομορφιές και υγιεινό κλίμα.Η θέα από πολλά σημεία είναι μαγευτική. Νότια ανοίγεται το Αιγαίο Πέλαγος.
Η περιοχή προσφέρεται για κολύμπι, ψάρεμα, θαλάσσια σπορ και είναι ιδανική για πεζοπορία στο πευκόδασος της ευρύτερης περιοχής Αγίας Παρασκευής – Παλιουρίου.
Τα Λουτρα Αγιας Παρασκευης βρισκονται σε απόσταση 128χλμ από τη Θεσσαλονίκη.
