Την έλεγαν Λιαρίγκοβα και την μετονόμασαν Αρναία το 1928. Η ύπαρξή της αναφέρεται για πρώτη φορά σε έγγραφο του τέλους του 14ου αιώνα ως μετόχι της μονής Κασταμονίτου του Αγίου Όρους. Το χωριό φαίνεται ότι δημιουργήθηκε το 16ο αιώνα από τους καλλιεργητές, γύρω από την πηγή του αιωνόβιου πλάτανου που βρίσκεται στην κεντρική πλατεία. Το νερό κυλάει μέσα από τον κορμό του πλάτανου και, όπως όλοι θα σας πουν, σύμφωνα με την τοπική παράδοση όποιος πιει από αυτό θα παντρευτεί Αρναιώτη ή Αρναιώτισσα.