Στην ουσία πρόκειται για δύο γέφυρες που ενώνονται μεταξύ τους. Η μία είναι η Υψηλή Γέφυρα Σερβίων και η άλλη η γέφυρα Ρυμνίου, με μήκος 615 μέτρων.
Η ονομασία της προέρχεται από τον οικισμό που βρίσκεται ακριβώς πάνω από αυτήν -με εκπληκτική θέα στη λίμνη και τη γέφυρα-, με τον θρύλο να λέει ότι το χωριό πήρε το όνομά του από τις Νεράιδες που εμφανίζονταν στους πρώτους πρόσφυγες που κατοίκησαν την περιοχή από την Σεβάστεια του Πόντου, με την δύση του ήλιου. Μια άλλη εκδοχή υποστηρίζει ότι όταν οι νέοι άντρες του χωριού περνούσαν από την γέφυρα οι Νεράιδες του ποταμού τους καλούσαν να πηδήξουν στα νερά της λίμνης ώστε να τις συναντήσουν.
Τα έργα για την κατασκευή της γέφυρας της Νεράιδας ολοκληρώθηκαν το 1976, όταν δημιουργήθηκε και η τεχνητή λίμνη Πολυφύτου στον ποταμό Αλιάκμονα. Στον υδροβιότοπο της λίμνης έχουν καταγραφεί 17 είδη ψαριών του γλυκού νερού, καθώς και 128 είδη πουλιών στην ευρύτερη περιοχή.
