Το χωριό πρώτη φορά συναντάται σε έγγραφο το 1347, στο οποίο αναφέρεται ότι ήταν ένα από τα 23 χωριά που βοήθησαν στην ανέγερση του μοναστηριού του Παντοκράτορα, στο βουνό Ιστόνη ή Παντοκράτορας. Η ονομασία του πιθανότατα προέρχεται από τη λέξη Βαλανεία που στην αρχαιότητα ονομάζονταν τα αρχαιοελληνικά λουτρά, καθώς είναι χαρακτηριστική η ομοιότητα της λέξης με τη σημερινή ονομασία Βαλανειό. Στο χωριό υπάρχουν τρεις χριστιανικές εκκλησίες: ο Άγιος Αρσένιος, ο Άγιος Ιάκωβος και ο Άγιος Νικόλαος, που σήμερα χρησιμοποιείται ως νεκροταφείο.