Το γυναικείο τμήμα καλαθοσφαίρισης αποτελεί νομικά ένα από τα ερασιτεχνικά τμήματα του συλλόγου, το οποίο προϋπήρχε στη δεκαετία του 1960, ωστόσο με την τρέχουσα μορφή του λειτουργεί από το 2002 και μετά. Έδρα όλων των τμημάτων καλαθοσφαίρισης του ΠΑΟΚ αποτελεί το PAOK Sports Arena.
Το τμήμα γυναικείου μπάσκετ του ΠΑΟΚ συμμετείχε και στα 3 πρώτες διοργανώσεις του Πανελληνίου Πρωταθλήματος Ελλάδας (1967-1968, 1968-1969, 1969-1970). Μετά από μια χρονική περίοδο αδράνειας επανασυστάθηκε κατά την περίοδο 2002-03 με τη συμβολή του Γιάννη Δημόπουλου.
Η νέα αυτή πορεία του συλλόγου ξεκίνησε από τη Β’ Κατηγορία Γυναικών της Ε.ΚΑ.Σ.Θ. με στόχο τη σταδιακή του άνοδο στις εθνικές κατηγορίες. Η επίτευξή του επήλθε κατά την περίοδο 2006-07 οπότε και η ομάδα της Θεσσαλονίκης αναδείχτηκε Πρωταθλήτρια Ε.ΚΑ.Σ.Θ. Η επιτυχία αυτή συνοδεύτηκε και από το εισιτήριο ανόδου για την Α2 εθνική κατηγορία γυναικών, στο βόρειο όμιλο της οποίας αγωνίστηκε ο σύλλογος τα επόμενα χρόνια.
Κατά την παρθενική του εμφάνιση στην Α2 Εθνική Κατηγορία την αγωνιστική περίοδο 2007-08 ο σύλλογος διεκδίκησε την πρωτιά στον Όμιλο Βορρά απέναντι σε 13 αντιπάλους. Οι αγωνιστικές υποχρεώσεις της ομάδας ξεκίνησαν με το Κύπελλο Ελλάδος, θεσμό στον οποίο επίσης δεν είχε συμμετάσχει στο παρελθόν. Ο Δικέφαλος ηττήθηκε στην Α’ Φάση από τον Απόλλωνα Καλαμαριάς με σκορ 51-54 με αποτέλεσμα να μείνει εκτός συνέχειας. Σε ό,τι αφορά το Πρωτάθλημα, τερμάτισε στην 3η θέση του βαθμολογικού πίνακα με απολογισμό 19 νίκες και 7 ήττες.
Η επόμενη χρονιά, 2008-09, ξεκίνησε και πάλι με τις υποχρεώσεις της ομάδας για το Κύπελλο Ελλάδος. Στην Α’ Φάση επιβλήθηκε της ομάδας του Βελβεντού Κοζάνης με ευρεία διαφορά στο σκορ (47-87), ωστόσο η πορεία της διακόπηκε στη Β’ Φάση κατόπιν βαριάς ήττας από την Αγία Παρασκευή. Στο Πρωτάθλημα της Α2 Εθνικής, ο ΠΑΟΚ ολοκλήρωσε τις αγωνιστικές του υποχρεώσεις στην 4η θέση, έχοντας συλλέξει 17 νίκες και 9 ήττες απέναντι σε 13 αντιπάλους.
Την επόμενη αγωνιστική περίοδο, 2009-10, η ομάδα της Θεσσαλονίκης αγωνίστηκε ξανά σε δύο αγώνες συνολικά για το Κύπελλο Ελλάδος. Συγκεκριμένα στην Α’ Φάση ξεπέρασε το εμπόδιο του Απόλλωνα Καρδίτσας με σκορ 87-54, για να αποκλειστεί στη Β’ Φάση από το μετέπειτα τρεμπλούχο Αθηναϊκό. Στο Πρωτάθλημα η ομάδα εκπλήρωσε πλήρως τους στόχους της, κατακτώντας την κορυφή του Ομίλου Βορρά με 24 νίκες και 2 ήττες. Ο τίτλος του Πρωταθλητή της Κατηγορίας, οδήγησε και την ομάδα ένα επίπεδο υψηλότερα το επόμενο φθινόπωρο.
Περίοδος 2010-2011
Κατά την αγωνιστική περίοδο, 2010-11, ο ΠΑΟΚ πραγματοποίησε το ντεμπούτο του στην Α1 Εθνική Κατηγορία Γυναικών, με τον Απόστολο Δεμερτζή να έχει αναλάβει καθήκοντα πρώτου προπονητή. Η ομάδα ολοκλήρωσε τις αγωνιστικές της υποχρεώσεις για την κανονική περίοδο έχοντας συλλέξει 10 νίκες και 12 ήττες, με αποτέλεσμα να βρεθεί στην 9η θέση της βαθμολογικής κατάταξης (σε σύνολο 12 συμμετεχόντων).
Κορυφαία σκόρερ για την ομάδα αναδείχθηκε η Ελληνίδα Ναυσικά Σταυρίδου (281 πόντοι σε 22 αγώνες, 12,77 κατά μ.ό.), με την Έφη Καζαντζίδου να ακολουθεί (249 πόντοι σε 22 αγώνες, 11,32 κατά μ.ό.).
Ο ΠΑΟΚ υπερασπίστηκε στη συνέχεια την παραμονή του στην κατηγορία στα Play-Outs απέναντι στην ομάδα του Πρωτέα Βούλας, η οποία είχε τερματίσει στη 10η θέση. Οι δύο ομάδες αγωνίζονταν με στόχο τις τρεις νίκες, λαμβάνοντας υπόψη τα αποτελέσματα και της κανονικής περιόδου.
Ο ΠΑΟΚ προηγούνταν ήδη με δύο νίκες, ωστόσο ο Πρωτέας ανέτρεψε την σε βάρος του κατάσταση με δύο διαδοχικές νίκες, μία εκτός έδρας στη Θεσσαλονίκη με σκορ 51-61 και μία εντός έδρας στη Βούλα με σκορ 66-40. Στον τρίτο και τελευταίο μεταξύ τους αγώνα ο ΠΑΟΚ επιβλήθηκε στην Πυλαία με σκορ 57-53, εξασφαλίζοντας την παραμονή του στην κατηγορία.
Την περίοδο αυτή η ομάδα αντιμετώπισε σοβαρά οικονομικά προβλήματα, κάτι που οδήγησε πολλές από τις παίκτριές του να απέχουν από τις υποχρεώσεις τους στα Play-Outs. Μόλις στο τελευταίο παιχνίδι, στο οποίο και η ομάδα σώθηκε, παρατάχθηκε η ομάδα πλήρης.
Στο θεσμό του Κυπέλλου Ελλάδος η ομάδα της Θεσσαλονίκης αποκλείστηκε στο πρώτο της παιχνίδι, στα πλαίσια της «Φάσης των 16», έχοντας ηττηθεί από τον Παναθηναϊκό με σκορ 66-57.
Περίοδος 2011-2012
Την επόμενη χρονιά, 2011-12, ο ΠΑΟΚ έλαβε μέρος και πάλι στον Πρωτάθλημα της Α1 Εθνικής, το οποίο διοργανώθηκε με τη συμμετοχή 12 συλλόγων. Στη διάρκεια της κανονικής περιόδου συγκέντρωσε 7 νίκες και 15 ήττες, καταλαμβάνοντας την 9η θέση του τελικού βαθμολογικού πίνακα.
Τους περισσότερους πόντους για την ομάδα σημείωσαν την περίοδο αυτή οι Αμερικανίδες Κουίνσι Ντέιβις (292 πόντοι σε 17 παιχνίδια, 17,18 κατά μ.ό.) και Νταϊάνα Μπαρνς (206 πόντοι σε 18 παιχνίδια, 11,44 κατά μ.ό.). Τη θέση του προπονητή κατείχαν διαδοχικά οι Απόστολος Δεμερτζής (μέχρι το Φεβρουάριο) και Νίκος Παπαδόπουλος (μέχρι τον Ιούνιο).
Ακολούθως η ομάδα υπερασπίστηκε την παραμονή της στην κατηγορία σε διαδικασία Play-Outs, όπου διασταυρώθηκε με τη 10η στην κατάταξη Φ.Ε.Α. Από την κανονική περίοδο οι δύο ομάδες μετέφεραν από μία εντός έδρας νίκη (η μία ήταν νίκη από μηδενισμό του αντιπάλου) και χρειάζονταν δύο νικηφόρα αποτελέσματα για να σωθούν. Ο ΠΑΟΚ πέτυχε δύο διαδοχικές νίκες (με σκορ 81-34 εντός και 41-70 εκτός) και με τον τρόπο αυτό διασφάλισε την παραμονή του στο επίπεδο αυτό.
Στο θεσμό του Κυπέλλου Ελλάδος ο ΠΑΟΚ ξεκίνησε απευθείας στη «Φάση των 16», χωρίς να καταφέρει να προκριθεί στην επόμενη. Ηττήθηκε άμεσα με σκορ 51-63 από τις Εσπερίδες Καλλιθέας και αποκλείστηκε από τη συνέχεια.
Περίοδος 2012-2013
Τον Ιούνιο του 2012 καθήκοντα πρώτου προπονητή ανέλαβε στο σύλλογο ο Ευρυπίδης Μελετιάδης.
Στο Πρωτάθλημα της Α1 Εθνικής για τη χρονιά 2012-13 συμμετείχαν 12 σύλλογοι. Στη διάρκεια της κανονικής περιόδου ο ΠΑΟΚ συνέλλεξε 14 νίκες και 8 ήττες, τερματίζοντας στην 4η θέση της βαθμολογικής κατάταξης.
Κορυφαία σκόρερ για την ομάδα αναδείχθηκε η Αμερικανίδα Κάιλα Ντεσρός (304 πόντοι σε 22 αγώνες, 13,82 κατά μ.ό.). Υψηλή παραγωγικότητα είχαν επίσης οι Ελληνίδες Ναυσικά Σταυρίδου (150 πόντοι σε 11 αγώνες, 13,64 κατά μ.ό.), Άννα Νίκη Σταμολάμπρου (219 πόντοι σε 19 αγώνες, 11,53 κατά μ.ό.), Μαρία Αυτζή (203 πόντοι σε 22 αγώνες, 9,23 κατά μ.ό.) και Δήμητρα Γιαννοπούλου (172 πόντοι σε 22 αγώνες, 7,82 κατά μ.ό.).
Ακολούθως, η ομάδα της Θεσσαλονίκης διεκδίκησε το Πρωτάθλημα μέσα από διαδικασία Play-Offs όπου συμμετείχαν οι τέσσερις πρώτοι σύλλογοι της κανονικής περιόδου, μεταφέροντας στις σειρές τα αποτελέσματα που ήδη είχαν σημειώσει. Ο ΠΑΟΚ διασταυρώθηκε με τον πρωτοπόρο Παναθηναϊκό, ο οποίος είχε ήδη δύο νίκες στο ενεργητικό του (70-64 στην Αθήνα, 51-60 στη Θεσσαλονίκη). Χάνοντας ξανά με σκορ 64-46 στη Λεωφόρο, ο ΠΑΟΚ περιορίστηκε στη σειρά των Μικρών Τελικών. Εκεί αντιμετώπισε με μειονέκτημα έδρας τον Αθηναϊκό, που επίσης προηγούταν με δύο νίκες (85-51 στην Αθήνα, 42-54 στη Θεσσαλονίκη). Μια ακόμη νίκη του Αθηναϊκού στην έδρα του με 78-60 είχε σαν αποτέλεσμα να τερματίσει οριστικά ο Δικέφαλος στην τέταρτη θέση.
Την ίδια χρονιά ο ΠΑΟΚ είχε την καλύτερη μέχρι τότε παρουσία του στο Κύπελλο Ελλάδος, φτάνοντας μέχρι τον τελικό της διοργάνωσης. Στη «Φάση των 16» απέκλεισε το Σπόρτιγκ Αθηνών με σκορ 44-48, ενώ στη «Φάση των 8» επικράτησε με άνεση απέναντι στον Ίκαρο Καλλιθέας με σκορ 63-38. Στο Final Four που έλαβε χώρα στις 30 και 31 Μαρτίου 2013 στη Νέα Ιωνία Βόλου ξεπέρασε στον Ημιτελικό το εμπόδιο του Αθηναϊκού με σκορ 69-54. Στο μεγάλο τελικό, ωστόσο, δεν κατάφερε να στεφθεί κυπελλούχος, καθώς γνώρισε την ήττα από τον Πρωτέα Βούλας του Αλέκου Δάγλα. Το νικητήριο καλάθι πέτυχε η καλαθοσφαιρίστρια της αντίπαλης ομάδας, Τούλα Μαγαλιού, με λέι απ 2,5’’ πριν το τέλος, διαμορφώνοντας το τελικό σκορ σε 52-50.
Περίοδος 2013-2014
Την επόμενη αγωνιστική περίοδο, 2013-14, και με νέο προπονητή το Σταύρο Νανάκο, ο ΠΑΟΚ διεκδίκησε ξανά το Πρωτάθλημα Ελλάδος. Τη χρονιά αυτή συμμετείχαν στη διοργάνωση 10 ομάδες, ενώ το σύστημα ήταν το πολυπλοκότερο των τελευταίων ετών (τις επόμενες χρονιές απλοποιήθηκε ελαφρά). Κατά την ολοκλήρωση της κανονικής περιόδου η ομάδα της Θεσσαλονίκης βρισκόταν στην 8η θέση της βαθμολογίας, έχοντας συλλέξει 6 νίκες και 12 ήττες.
Το μεγαλύτερο μέσο όρο πόντων ανά αγώνα εντός της ομάδας είχαν η Αμερικανίδα Κάιλα Ντεσρός (68 πόντοι σε 5 αγώνες, 13,60 κατά μ.ό.) και η Σέρβα Μιλένα Βουκσίσεβιτς (92 πόντοι σε 7 αγώνες, 13,14 κατά μ.ό.). Παραγωγικότερη παίκτρια σε πλήθος πόντων ήταν η Ελληνίδα Δήμητρα Τελλίδου (221 πόντοι σε 18 αγώνες, 12,28 κατά μ.ό.), με την Αμερικανίδα Νίκι Έιβερι να ακολουθεί (195 πόντοι σε 17 αγώνες, 11,47 κατά μ.ό.). Αξιοσημείωτα οι δύο αθλήτριες ήταν εκείνες που σημείωσαν και τα περισσότερα τρίποντα στο Πρωτάθλημα, 38 συνολικά η Τελλίδου (2,11 κατά μ.ό.) και 35 η Έιβερι (2,05 κατά μ.ό.).
Στη συνέχεια ο ΠΑΟΚ συμμετείχε στη διαδικασία των Play-Outs, όπου υπερασπίστηκε την παραμονή του στην κατηγορία απέναντι στον 9ο Κρόνο Αγίου Δημητρίου. Οι δύο ομάδες μετέφεραν από μία εντός έδρας νίκη από την κανονική περίοδο (53-47 στη Θεσσαλονίκη, 61-53 στην Αθήνα) και εν τέλει χρειάστηκε να εξαντλήσουν ολόκληρη τη σειρά προτού καταφέρει ο ΠΑΟΚ να αποφύγει τον υποβιβασμό (42-59 στη Θεσσαλονίκη, 66-67 στην Αθήνα, 55-43 στη Θεσσαλονίκη).
Ακολούθως έλαβε το δικαίωμα συμμετοχής στη διαδικασία των Play-Offs όπου κλήθηκε να αντιμετωπίσει την πρωτοπόρο της κανονικής περιόδου, Ένωση Σουρμένων-Ελληνικού. Η δεύτερη είχε νικήσει και στα δύο μεταξύ τους παιχνίδια κατά την κανονική περίοδο και χρειαζόταν μία επιπλέον νίκη για να περάσει στην επόμενη φάση. Πράγματι, την πέτυχε άμεσα με σκορ 68-45, περιορίζοντας τον ΠΑΟΚ στις θέσεις 5 έως 8.
Επιπλέον, ο ΠΑΟΚ έλαβε μέρος σε σειρά αγώνων κατάταξης με τον Ιπποκράτη Κω, έχοντας το μειονέκτημα της έδρας. Οι δύο ομάδες μετέφεραν από μία εντός έδρας νίκη από την κανονική περίοδο (83-62 στη Θεσσαλονίκη, 58-52 στην Κω). Ο Ιπποκράτης επικράτησε στον επόμενο αγώνα με σκορ 76-69, στη συνέχεια ωστόσο δεν ταξίδεψε στη Θεσσαλονίκη με αποτέλεσμα να πάρει ο ΠΑΟΚ το ροζ φύλλο αγώνα στα χαρτιά με 20-0. Στο δεύτερο παιχνίδι που έλαβε χώρα στην Κω, ο ΠΑΟΚ υπέκυψε με σκορ 73-61 με αποτέλεσμα να βρεθεί στις θέσεις 7 ή 8. Τελικά τη θέση 7 της τελικής κατάταξης κατέλαβε ο Άρης Θεσσαλονίκης που είχε καταταγεί υψηλότερα από το Δικέφαλο στην κανονική περίοδο.
Τέλος, σε ό,τι αφορά το Κύπελλο Ελλάδος, η ομάδα του ΠΑΟΚ αποκλείστηκε μετά το πρώτο της παιχνίδι στη «Φάση των 16», στο οποίο και γνώρισε την ήττα με σκορ 76-60 από τον Πρωτέα Βούλας.
Περίοδος 2014-2015
Τον Ιούνιο του 2014 καθήκοντα πρώτου προπονητή στην ομάδα ανέλαβε ο Βασίλης Μασλαρινός.
Η ομάδα της Θεσσαλονίκης συνέχισε την πορεία της στην Α1 Εθνική τη χρονιά 2014-15, ολοκληρώνοντας τις αγωνιστικές της υποχρεώσεις με 7 νίκες, 10 ήττες και 1 μηδενισμό. Στον τελικό βαθμολογικό πίνακα βρέθηκε στην 7η θέση σε σύνολο 10 ομάδων. Κορυφαία σκόρερ της ομάδας την περίοδο αυτή σε ό,τι αφορά το μέσο όρο ανά παιχνίδι αναδείχθηκε η Αμερικανίδα Μπριάνα Μπροκ (170 πόντοι σε 10 αγώνες, 17 κατά μ.ό.), με την Ελληνίδα Δήμητρα Τελλίδου να έχει σημειώσει τους περισσότερους ποσοτικά πόντους (213 πόντοι σε 17 αγώνες, 12,53 κατά μ.ό.).
Ο μηδενισμός αφορούσε τον αγώνα της ομάδας εναντίον του Ολυμπιακού Βόλου, στον οποίο ο ΠΑΟΚ τυπικά επικράτησε. Ωστόσο η ομάδα του Βόλου ζήτησε δια μέσου της δικαστικής οδού την ακύρωση του αποτελέσματος, καθώς στο γήπεδο δεν υπήρχε γιατρός, κάτι που απαγόρευαν ρητά οι κανονισμοί της Ομοσπονδίας. Η διαμάχη έφτασε μέχρι το Α.Σ.Ε.Α.Δ. και το Συμβούλιο της Επικρατείας και είχε σαν αποτέλεσμα την αναβολή της διαδικασίας των Play-Outs μέχρι την εκδίκαση της τελικής απόφασης (που τελικά ήταν υπέρ του Ολυμπιακού Βόλου).
Στη συνέχεια ο ΠΑΟΚ κλήθηκε να υπερασπιστεί την παραμονή του στην κατηγορία στη διαδικασία των Play-Outs απέναντι στον 10ο Παναθλητικό Συκεών. Οι δύο ομάδες μετέφεραν από μία εντός έδρας νίκη από την κανονική περίοδο (67-48 στην Πυλαία, 64-51 στις Συκεές). Σε δύο διαδοχικά παιχνίδια ο ΠΑΟΚ αναδείχθηκε νικητής (63-41 στην Πυλαία, 48-54 στις Συκεές), ξεπερνώντας τον κίνδυνο του υποβιβασμού.
Η ομάδα της Θεσσαλονίκης με τον ίδιο τρόπο κέρδισε και μία θέση στα Play-Offs όπου διασταυρώθηκε με μειονέκτημα έδρας απέναντι στον 2ο Παναθηναϊκό. Στη διάρκεια της κανονικής περιόδου οι «πράσινες» είχαν κερδίσει δύο φορές (53-57 στη Θεσσαλονίκη, 78-54 στην Αθήνα) και χρειάστηκαν ένα ακόμη παιχνίδι (73-57) για να περάσουν στην επόμενη φάση, αφήνοντας τον ΠΑΟΚ οριστικά στην 7η θέση για τη χρονιά αυτή.
Σε ό,τι αφορά τη διοργάνωση του Κυπέλλου Ελλάδος, ο Δικέφαλος συμμετείχε απευθείας στη «Φάση των 16», όπου και ηττήθηκε άμεσα με σκορ 65-43 από τον Πρωτέα Βούλας σε επανάληψη της περσινής χρονιάς.
Περίοδος 2015-2016
Το καλοκαίρι του 2015 ο Μασλαρινός ανανέωσε το συμβόλαιό του με την ομάδα και για τη νέα αγωνιστική περίοδο, 2015-16.
Στο Πρωτάθλημα της Α1 Εθνικής, στο οποίο έλαβαν μέρος 10 σύλλογοι, ο ΠΑΟΚ συγκέντρωσε 11 νίκες και 7 ήττες. Στην τελική κατάταξη της κανονικής περιόδου τοποθετήθηκε στην 3η θέση, την υψηλότερη που έχει φτάσει ποτέ. Πρώτη σκόρερ για την ομάδα αναδείχθηκε η Ελληνίδα Ναυσικά Σταυρίδου (271 πόντοι σε 18 αγώνες, 15,06 κατά μ.ό.), με την Αμερικανίδα Λίζα Κλέμονς να ακολουθεί (221 πόντοι σε 18 αγώνες, 12,28 κατά μ.ό.).
Στη συνέχεια, στα πλαίσια της Β’ Φάσης των Play-Offs, διεξήχθη σειρά παιχνιδιών ανάμεσα στον ΠΑΟΚ και την 6η Νίκη Λευκάδας, με τις δύο ομάδες να μεταφέρουν από μία εντός έδρας νίκη από την κανονική περίοδο (76-62 στη Λευκάδα, 72-56 στη Θεσσαλονίκη). Ο σύλλογος της Θεσσαλονίκης κέρδισε σε δύο διαδοχικούς αγώνες (87-72 στη Θεσσαλονίκη, 52-72 στη Λευκάδα) και προχώρησε στην επόμενη φάση με 3-1 στη σειρά.
Στη Γ’ Φάση τέθηκε αντιμέτωπος με τον Παναθηναϊκό με μειονέκτημα έδρας και με τις Αμερικανίδες αθλήτριές του να έχουν ήδη αποχωρήσει. Οι ομάδες μετέφεραν και πάλι μία εντός έδρας νίκη από την κανονική περίοδο (78-40 στην Αθήνα, 57-49 στη Θεσσαλονίκη). Ο ΠΑΟΚ υπέστη στο σημείο αυτό δύο διαδοχικές ήττες (78-50 στην Αθήνα, 55-75 στη Θεσσαλονίκη) με συνέπεια να χάσει την ευκαιρία να διεκδικήσει τον τίτλο του Πρωταθλητή για πρώτη φορά στην ιστορία του.
Στη σειρά των Μικρών Τελικών βρέθηκε απέναντι στον Αθηναϊκό με πλεονέκτημα έδρας, έχοντας μεταφέρει ξανά το 1-1 από την κανονική περίοδο (68-49 στη Θεσσαλονίκη, 73-65 στην Αθήνα). Ο ΠΑΟΚ υπέστη δύο διαδοχικές ήττες (48-66 στην Θεσσαλονίκη, 75-70 στην Αθήνα) με αποτέλεσμα να τερματίσει τελικά στην 4η θέση της τελικής κατάταξης για τη χρονιά αυτή.
Στα πλαίσια του θεσμού του Κυπέλλου Ελλάδος η ομάδα της Θεσσαλονίκης έφτασε τη χρονιά αυτή στην τελική φάση (Final Four) του θεσμού, κατακτώντας τελικώς την τρίτη θέση. Στη «Φάση των 16», από την οποία ξεκίνησε, υποχρέωσε σε ήττα το συντοπίτη της Άρη με σκορ 48-74, ενώ στη «Φάση των 8» σειρά πήρε ο Ιπποκράτης Κω με σκορ 48-50.
Η τελική φάση διεξήχθη το διήμερο 18 και 20 Μαρτίου 2016 στο νησί της Λευκάδας. Στον ημιτελικό ο ΠΑΟΚ δεν τα κατάφερε απέναντι στον μετέπειτα τροπαιούχο Ολυμπιακό Πειραιώς, από τον οποίο και γνώρισε την ήττα με σκορ 85-48. Στο Μικρό Τελικό πήρε τη νίκη με σκορ 58-66 απέναντι στον Αθηναϊκό.
Την σεζόν 2017-18 ο ΠΑΟΚ έφτασε στον τελικό του κυπέλλου Ελλάδας, όπου και ηττήθηκε από τον Ολυμπιακό με 68-53 στο final-4 της Γλυφάδας, ενώ στον ημιτελικό, οι «ασπρόμαυρες» είχαν επικρατήσει του Αθηναϊκού με 80-49.
Την περίοδο 2018-19, ο Δικέφαλος πραγματοποίησε την καλύτερη του σεζόν, καθώς προκρίθηκε για πρώτη φορά στους τελικούς του πρωταθλήματος, όπου και ηττήθηκε από τον Ολυμπιακό με 4-0 νίκες (2-0 ήταν ήδη καθώς μεταφέρθηκαν οι νίκες από την κανονική διάρκεια).
Οι «ασπρόμαυρες» τερμάτισαν δεύτερες στην κανονική διάρκεια με 18 νίκες και τέσσερις ήττες. Στα ημιτελικά των Play-Off υποδέχθηκε την Δάφνη Αγίου Δημητρίου της οποίας και επιβλήθηκε με 74-67 και πήρε την πρόκριση με 3-0 νίκες (μεταφέρθηκαν οι δύο νίκες από την κανονική διάρκεια).
Στο κύπελλο είχε αποκλειστεί από την «φάση των 16» όπου και ηττήθηκε από τον Ολυμπιακό στον Πειραιά.
