Στο σημερινό Παλιούρι πιστεύεται ότι υπήρχε αρχαία πόλη, με το όνομα Θέραμβος, που αναφέρει ο Ηρόδοτος. Ο ίδιος συγγραφέας αναφέρει ότι η πόλη στρατολογήθηκε βίαια από τον Ξέρξη και ίσως γι’ αυτό δεν αναφέρεται σε μετέπειτα συγγραφείς. Στη χερσόνησο και στον όρμο του Αγίου Νικολάου έχουν βρεθεί αρχαιολογικά ευρήματα, που πιστοποιούν ότι η πόλη υπήρχε.Κοντά στο σημερινό χωριό και συγκεκριμένα στην ορεινή θέση «Κουτόνι» εντοπίστηκαν, με βάση την επιφανειακή κεραμική, λείψανα ρωμαϊκού οικισμού, που διοικητικά ανήκε στη ρωμαϊκή αποικία της Κασσάνδρειας
Πηγή : Βικιπαίδεια