Από το 1959 που δημιουργήθηκε η Α’ Εθνική στο ποδόσφαιρο ο ΠΑΟΚ με τον Ηρακλή έχουν αναμετρηθεί 118 φορές (σε πρωτάθλημα και Κύπελλο) με τον Δικέφαλο να έχει σαφώς το πάνω χέρι με 46 νίκες, 44 ισοπαλίες και 28 ήττες.
Στο Καυτανζόγλειο η προϊστορία είναι μοιρασμένη. Ο Ηρακλής μετράει 15 νίκες (μαζί με το Κύπελλο), ο ΠΑΟΚ 14 ενώ 29 ματς έληξαν ισόπαλα.
Ο ΠΑΟΚ έχει κερδίσει τελευταία φορά τον Ηρακλή με 0-1 μέσα στο Καυτανζόγλειο στις 9/1/2014 (με γκολ του Αθανασιάδη στο 58’) αλλά στο πρωτάθλημα αγνοεί τη νίκη στην έδρα των κυανόλευκων σχεδόν 19 χρόνια! Βέβαια ο Ηρακλής έλειψε και τέσσερα χρόνια σε αυτό το διάστημα (2011-2015) από τη μεγάλη κατηγορία, καθώς είχε πέσει…
Συγκεκριμένα τελευταία διπλό σε επίπεδο πρωταθλήματος ήταν το 2-3 στις 8/3/1998 με δύο γκολ του Ζλόταν Κόβατς (42’ και 52’) και ένα του Τασιόπουλου (44’) με τον Δικέφαλο να γυρίζει το ματς μέσα στα 10 λεπτά ενώ έχανε από το 2’ με 1-0 (Τζούμπα) και μετά (στο 64’) μείωσαν οι γηπεδούχοι στο τελικό σκορ με τον Κωνσταντίνου!
Η παράδοση που είχε χτίσει παλαιότερα ο ΠΑΟΚ στην έδρα του Ηρακλή ήταν επική, καθώς είχε μείνει 19 χρόνια αήττητος στο πρωτάθλημα, από το 1968 έως το 1987! Συγκεκριμένα οι κυανόλευκοι μετά τη νίκη με 3-1 στις 3/11/1968 ξανακέρδισαν στην έδρα τους τον Δικέφαλο στις 22/11/1987 με 1-0! Το 1984 ο Ηρακλής είχε κερδίσει με 4-1 σε αγώνα Κυπέλλου, αλλά από το 1968 έως το 1987 ο ΠΑΟΚ είχε 8 νίκες και 9 ισοπαλίες στο πρωτάθλημα στην έδρα του Γηραιού.
