Ήταν 7 Οκτωβρίου του 2003 όταν ανακοινώθηκε η έναρξη καλαθοσφαιρικών τμημάτων από την ομάδα του ΑΠΟΠ. Ο τότε πρόεδρος του πολιτιστικού συλλόγου ΑΠΟΠ, Στάθης Τούρβας είχε εξαγγείλει τη λειτουργία των τμημάτων και την έναρξη εγγραφών νεαρών παιδιών. Ως προπονητές είχαν προσληφθεί ο κος Θανάσης Μαστορής και η κα Τζοβάνα Χαρτούμπαλλου.
Σήμερα, 14 χρόνια μετά η ομάδα της Πάφου θα αγωνιστεί για πρώτη φορά στην ιστορία της στην Α’ κατηγορία!
