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