Η ιστορία των αναμετρήσεων των δύο ομάδων στο πρωτάθλημα ξεκινά από τη σεζόν 1959-60.
Σε 53 παιχνίδια με γηπεδούχο τον ΠΑΟΚ, οι «ασπρόμαυροι» μετρούν 28 νίκες, ο Ηρακλής 11, ενώ 14 αναμετρήσεις ολοκληρώθηκαν ισόπαλες.
Πάντως, η πρώτη νίκη των «κυανόλευκων» στην Τούμπα σημειώθηκε την πρώτη χρονιά της Α’ Εθνικής κατηγορίας, συγκεκριμένα στις 29 Μαΐου 1960, με 1-0.
Η έδρα του ΠΑΟΚ, πάντως, αποδείχθηκε ιδιαίτερα δύσκολη για τον Ηρακλή στα τελευταία χρόνια της κοινής παρουσίας τους στη μεγάλη κατηγορία. Οι «ασπρόμαυροι» μέτρησαν εννέα διαδοχικές εντός έδρας νίκες στο πρωτάθλημα απέναντι στον συμπολίτη τους, από το 2002 μέχρι και τον Φεβρουάριο του 2016.
Στις 5 Μαρτίου 2000 καταγράφηκε η ευρύτερη εντός έδρας νίκη του ΠΑΟΚ επί του Ηρακλή στο πρωτάθλημα, το 4-0, με δύο γκολ του Βασίλη Μπορμπόκη και από ένα των Παντελή Κωνσταντινίδη και Δημήτρη Ναλιτζή.
Ξεχωριστή θέση στην προϊστορία έχουν και οι δύο διαδοχικές νίκες του Ηρακλή στην Τούμπα, με 3-0 το 1991 και 1-0 το 1992.
Η τελευταία συνάντηση των δύο ομάδων με γηπεδούχο τον ΠΑΟΚ για το πρωτάθλημα ήταν στις 16 Οκτωβρίου 2016, με τον Δικέφαλο να επικρατεί με 1-0 χάρη στο γκολ του Γκάρι Ροντρίγκες. Η τελευταία τους, όμως χρονιά αναμέτρηση ήταν αυτή για τον Β’ Γύρου του πρωταθλήματος, η οποία ολοκληρώθηκε με 1-1 (80’ Μπαστακός – 19’ Πρίγιοβιτς) στις 26 Φεβρουαρίου 2017.
Τα πέντε τελευταία μεταξύ τους παιχνίδια με γηπεδούχο τον ΠΑΟΚ έχουν ολοκληρωθεί με 1-0 και ο Δικέφαλος έχει τέσσερις νίκες και ο Γηραιός μία. Ο Ηρακλής επικράτησε με 1-0 στις 14 Φεβρουαρίου 2016 στην Τούμπα και αυτή είναι η μοναδική του νίκη στις δέκα τελευταίες αναμετρήσεις των δύο ομάδων για το πρωτάθλημα και στις δύο έδρες.
Ο ΠΑΟΚ έχει συνολικά 10 νίκες με σκορ 1-0, αποτέλεσμα που είναι το πιο συχνό στις μεταξύ τους αναμετρήσεις με γηπεδούχο τον ΠΑΟΚ, ενώ ακολουθεί το 1-1 με οκτώ εμφανίσεις. Μόλις τρία είναι τα ματς που δεν έχει σημειωθεί τέρμα με γηπεδούχο τον ΠΑΟΚ και το τελευταίο ήταν στις 5 Μαρτίου 1995.
Ο Γιώργος Κούδας έχει σημειώσει πέντε τέρματα στις αναμετρήσεις ΠΑΟΚ – Ηρακλής και είναι ο πρώτος σκόρερ, ενώ στη δεύτερη θέση είναι ο Μάρτσιν Μίετσελ με τέσσερα.
ΠΑΟΚ – ΗΡΑΚΛΗΣ
53 ΑΓΩΝΕΣ
28 ΝΙΚΕΣ ΠΑΟΚ
14 ΙΣΟΠΑΛΙΕΣ
11 ΝΙΚΕΣ ΗΡΑΚΛΗΣ
ΓΚΟΛ: 75-42