Το χωριό Κυβέλεια είναι κτισμένο σε υψόμετρο 500 μέτρων, κοντά στο χωριό Μηλέα, και έχει, περίπου, 20 μόνιμους κατοίκους. Βρίσκεται στη δυτική πλευρά της οροσειράς του Ταϋγέτου, στο μέσον μιας εκ των διαδρομών που οδηγούσε από την αρχαία Σπάρτη στα Μεσσηνιακά παράλια. Η ονομασία του χωριού συνδέεται με την θεότητα της μυθολογίας, Κυβέλη, ενώ η παλαιά ονομασία του ήταν Γαρμπελιά. Μετονομάστηκε σε Κυβέλεια το 1956.
Το χωριό έχει το σπάνιο χαρακτηριστικό όπου όλοι οι κάτοικοι έχουν το επώνυμο «Κυβέλος» και συνδέονται μεταξύ τους με συγγένεια. Αυτό οφείλεται στην παράδοση του χωριού όπου όταν μία κοπέλα παντρευόταν κάποιον από άλλο χωριό έπρεπε να εγκαταλείψει τα Κυβέλεια και να ακολουθήσει τον σύζυγό της, ενώ οι άντρες κληρονομούσαν την πατρική εστία παραμένοντας στο χωριό δίπλα στους γονείς τους και δημιουργώντας την δική τους οικογένεια.
Στα Κυβέλεια έχει βρεθεί Μυκηναϊκός τάφος, ο οποίος χρονολογείται γύρω στο 1250 π.Χ, ενώ στην ευρύτερη περιοχή έχει ταφεί ο πατέρας του Θεόδωρου Κολοκοτρώνη, Κωνσταντίνος, που σκοτώθηκε το 1780, μετά τα Ορλωφικά. Τέλος, σε ένα μικρό ορπέδιο, πάνω από το χωριό (σε υψόμετρο 1000 μέτρων) δεσπόζει η Μονή της Παναγίας της Γιάτρισσας που εορτάζει στις 8 Σεπτεμβρίου.
