94 χρόνια ΠΑΟΚ και δεν θα μπορούσε να γίνει ξεχωριστή αναφορά, για το τμήμα του Δικεφάλου με τους περισσότερους τίτλους. Το γυναικείο ποδόσφαιρο.
Το 2001 η Ολυμπιάδα Θεσσαλονίκης αντιμετώπιζε πολλά προβλήματα και ήταν ένα βήμα πριν από την διάλυση. Τότε, έπειτα από πρόταση που έγινε στον ΠΑΟΚ, αποφασίστηκε να αναλάβει την oμάδα ο ΑΣ ΠΑΟΚ, ο οποίος την ενσωμάτωσε στα αθλητικά του τμήματα.
Πρώτος έφορος της ομάδας υπήρξε ο Γιώργος Κασιμάτης και πρώτος προπονητής ο Θέμης Καπουσούζης, ο οποίος πολύ σύντομα αντικαταστάθηκε από τον Μπάμπη Παπουλίδη. Την πρώτη κιόλας χρονιά της ύπαρξης της ομάδας περίοδος 2001-2002, κατακτήθηκε και το πρώτο νταμπλ. Το Κύπελλο του 2002 ήταν το τελευταίο που διοργάνωσε η ΕΠΟ. Στον τελικό της Λαμίας ο ΠΑΟΚ κέρδισε με σκορ 4–0 την Δόξα – Άρτεμις, με σκόρερς τις Παπαδοπούλου, Στανόγεβιτς και Παντελιάδου (2).
Τα επόμενα 17 χρόνια ο Δικέφαλος κατέκτησε άλλες 13 φορές το πρωτάθλημα και άλλες πέντε φορές το κύπελλο φτάνοντας τους 20 τίτλους μέχρι σήμερα!
Οι «ασπρόμαυρες» έχουν κατακτήσει σε αυτούς τους τίτλους πέντε φορές το νταμπλ τις σεζόν: 2001-02, 2012-13, 2014-15, 2015-16 και 2016-17. Πολλές είναι οι χρονιές μάλιστα που δεν διεξήχθη το κύπελλο Ελλάδας, αλλά μόνο το πρωτάθλημα, αλλιώς σίγουρα οι τίτλοι θα ήταν πολύ περισσότεροι.
Τις χρονιές που δεν κατέκτησε τον τίτλο, τερμάτισε στη δεύτερη θέση το 2003 και 2005 και στην τρίτη θέση το 2004.
Έδρα της γυναικείας ομάδας του ΠΑΟΚ είναι το προπονητικό κέντρο της Νέας Μεσημβρίας από την περίοδο 2018-19, ενώ τα προηγούμενα χρόνια ήταν το πλαστικό γήπεδο της Τριανδρίας. Σε σημαντικούς αγώνες όπως το Champions League γυναικών που διοργανώνει η UEFA, χρησιμοποιείται το γήπεδο της Τούμπας.
Είναι χαρακτηριστικό ότι οι παίκτριες του ΠΑΟΚ αποτελούν τη βάση της σύνθεσης και της Εθνικής Ελλάδας γυναικών.
14 Πρωταθλήματα Ελλάδας:
2002, 2006, 2007, 2008, 2009, 2010, 2011, 2012, 2013, 2015, 2016, 2017, 2018, 2019.
6 Κύπελλα Ελλάδας:
2002, 2013, 2014, 2015, 2016, 2017.
5 Νταμπλ:
2002, 2013, 2015, 2016, 2017.
