Τη δεκαετία του 1970 ο Ολυμπιακός διέθετε και καλαθοσφαιρική ομάδα. Η ομάδα έγινε δεκτή ως μέλος της Τοπικής Επιτροπής Αθλοπαιδιών Κύπρου στις 23 Φεβρουαρίου 1971 ως σωματείο [[Β΄ κατηγορία καλαθοσφαίρισης ανδρών Κύπρου|Β΄ κατηγορίας]]. Το 1973 κατακτά το πρωτάθλημα και συμμετέχει στην [[Α΄ κατηγορία καλαθοσφαίρισης ανδρών Κύπρου|Α΄ κατηγορία]]. Η ομάδα δεν είχε κάποια διάκριση. Μονάχα η ομάδα εφήβων κατέκτησε το Κύπελλο Εφήβων το 1978.
Ο Ολυμπιακός την περίοδο 1966 αγωνίστηκε στην Α’ κατηγορία της Ομοσπονδίας, με προπονητή τον Ανδρέα Μαυρονικόλα. Λόγω οικονομικών δυσκολιών το σωματείο ανέστειλε τις δραστηριότητες του καλαθοσφαιρικού τμήματος. Στις 23 Φεβρουαρίου 1971 το σωματείο επαναδρατηριοποιήθηκε και το 1973 ανέβηκε και πάλι στη Β’ κατηγορία. Κέρδισε δύο φορές το Κύπελλο, το 1978 και 1979 στους παίδες. Οι οικονομικές δυσκολίες ανάγκασαν το σωματείο να τερματίσει τις δραστηριότητες του καλαθοσφαιρικού τμήματος στις 13 Οκτωβρίου 1979.
Στις 23/02/1971 το σωματείο επαναδρατηριοποιήθηκε και το 1973 ανέβηκε και πάλι στη Β’ κατηγορία. Κέρδισε δύο φορές το Κύπελλο, το 1978 και 1979 στους παίδες.
Δυστυχώς, οι οικονομικές δυσκολίες ανάγκασαν το σωματείο να τερματίσει τις δραστηριότητες του καλαθοσφαιρικού τμήματος στις 13/10/1979.
