Το τμήμα Καλαθοσφαίρισης (μπάσκετ) του Πήγασου Κυψέλης ιδρύθηκε το 1979. Γρήγορα ανέπτυξε μεγάλη δραστηριότητα, αρχικά στη περιοχή της Άνω Κυψέλης και στη συνέχεια ολόκληρης της Κυψέλης και της Γκράβας. Καλλιεργεί με επιτυχία τα τμήματα Ανδρών, Εφήβων, Παίδων, Παμπαίδων, Ακαδημίες και Κορασίδες, συμμετέχοντας παράλληλα σε πολλές αθλητικές διοργανώσεις. Αρκετοί Καλαθοσφαιριστές του Πήγασου διακρίθηκαν και μεταγράφηκαν σε ομάδες μεγάλων Κατηγοριών, όπως ο Παντελής Κωνσταντάρας στον Α.Ο. Αμπελοκήπων, όταν αγωνίσθηκε στην Α΄ Εθνική Κατηγορία και ο Λυμπέρης στον Α.Ο. Κομοτηνής, όταν αγωνίσθηκε στη Α2΄ Εθνική Κατηγορία. Μεταξύ των πραγματικά ταλαντούχων Καλαθοσφαιριστών που πέρασαν από την ομάδα είναι επίσης οι Γαρούφαλης, Εξηντάρης, Γεωργουσόπουλος, Κανδεράκης, Κοκκιόπουλος, Γουργουλέτης, Δημητρίου, Τζήμας, Αλεβίζος, Λιακόπουλος, Μιχόπουλος, Αριστείδου, Καπελές, Παναγιωτάκης, Αλεξάκης, Σωτηρόπουλος, Ορλώφ, Αναστασίου, Τριάντος, Παπαδημητρίου και άλλοι, ενώ και σήμερα έχει στις τάξεις του σπουδαίους Καλαθοσφαιριστές, όπως οι Χρήστος Μαργιώρας, Απόλλων Λιακόπουλος, Δημήτρης Καλογερόπουλος, Γιώργος Νικολόπουλος, Κώστας Πούλης, Γιάννης Καρατζιάς, Περικλής Γεωργομάνος, Αντώνης Κανάκης, Άκης Γιαννακάς, Μάριος Λεβεντάκης, Τόλης Λάμπος, Μπάμπης Καπάτος, Σταύρος Τσίγκας, Μακρής, Άντι και άλλοι. Ο πιο μακρόχρονος προπονητής στην ιστορία της ομάδας ήταν ο κ. Μιλτιάδης Τσάτσας, ενώ σήμερα προπονητές μπάσκετ είναι στο τμήμα Ανδρών ο κ. Κωνσταντίνος Τσιαφούτης και στα τμήματα Εφήβων, Παίδων και Ακαδημιών ο κ. Παντελής με μεγάλη προσφορά στο τμήμα μας μπάσκετ. Έδρα του Ανδρικού είναι το κλειστό γυμναστήριο Γκράβας και των υπολοίπων τμημάτων μπάσκετ τα ανοιχτά γήπεδα Κυπριάδου, Γκράβας και Αρκεσίνης.
(ενημέρωση: Ιανουάριος 2014)