Η Βυσσινιά είναι ίσως το παλαιότερο χωριό στο ορεινό συγκρότημα του όρους Βιτσίου καθόσον αναφέρεται στα Οθωμανικά φορολογικά κατάστιχα εξαιτίας της φορολόγησης κάποιας ξακουστής μαίας με το όνομα Βύσσα στα τέλη του 15ου αι.
Η πρώτη έγγραφη μνεία του χωριού σε ελληνική πηγή γίνεται πάντως σε διαζύγιο το οποίο εκχώρησε η Ιερά Μητρόπολις Καστορίας στον Μπόσικο από τη Βήσανη στις 25 Φεβρουαρίου 1685 (,αχπε΄): “Η ταπεινότης ημών κατά τον θείον νόμον εχώρισεν αυτόν τον Μπόσικον από την μοιχαλίδα εκείνην Κυράνω”, αναφέρεται μεταξύ άλλων. Στο διαζύγιο ονομάζονται επίσης ως μάρτυρες και οι προεστοί του χωριού Γκαηντάνος, Κότζος και Μήτρος.
Μακεδονική παράδοση