Στις 17/1/1960 (στην πρώτη σεζόν της Α΄Εθνικής) ο Ηρακλής υποδέχθηκε τον ΠΑΟΚ στην Τούμπα ως γηπεδούχος (!) και ο Δικέφαλος κέρδισε με 1-2 με δυο γκολ του Κώστα Κιουρτζή, στο 17′ με σουτ και στο 31′ με εκτέλεση φάουλ. Οι κυανόλευκοι μείωσαν στο 60′ στο τελικό 1-2.
Στις 3/11/1968 ο Ηρακλής υποδέχθηκε ξανά τον ΠΑΟΚ στην Τούμπα ως γηπεδούχος και κέρδισε με 3-1, με δύο γκολ του Σταμάτη Καλλιοντζή (22′ και 75′) και ένα του Κασάπη (60′) ενώ προσωρινά είχε ισοφαρίσει στο 43′ ο Κούδας.
Ο ΠΑΟΚ έχει παίξει 52 φορές ως γηπεδούχος με τον Ηρακλή σε επίπεδο Α’ Εθνικής έχοντας 27 νίκες, 14 ισοπαλίες αλλά και 11 ήττες.
Τη σεζόν 1980-81 οι ομάδες δεν συναντήθηκαν καθώς ο Ηρακλής αγωνιζόταν στη Β’ Εθνική κατηγορία. Επίσης λείπουν οι αγώνες στο πρωτάθλημα από τη σεζόν 2011-12 μέχρι και την περίοδο 2014-15 καθώς οι κυανόλευκοι είχαν υποβιβαστεί σε μικρότερες κατηγορίες και επέστρεψαν πέρυσι στην Α’ Εθνική.
ΑΝΑΛΥΤΙΚΑ Η ΠΡΟΪΣΤΟΡΙΑ ΣΤΗΝ Α΄ΕΘΝΙΚΗ
14/02/16 ΠΑΟΚ – Ηρακλής 0-1
11/12/10 ΠΑΟΚ – Ηρακλής 1-0
05/10/09 ΠΑΟΚ – Ηρακλής 1-0
21/02/09 ΠΑΟΚ – Ηρακλής 1-0
22/09/07 ΠΑΟΚ – Ηρακλής 3-0
26/08/06 ΠΑΟΚ – Ηρακλής 3-1
05/02/06 ΠΑΟΚ – Ηρακλής 1-0
03/10/04 ΠΑΟΚ – Ηρακλής 1-0
23/11/03 ΠΑΟΚ – Ηρακλής 2-0
09/03/03 ΠΑΟΚ – Ηρακλής 0-1
10/02/02 ΠΑΟΚ – Ηρακλής 3-0
10/12/00 ΠΑΟΚ – Ηρακλής 4-2
05/03/00 ΠΑΟΚ – Ηρακλής 4-0
04/10/98 ΠΑΟΚ – Ηρακλής 2-1
01/11/97 ΠΑΟΚ – Ηρακλής 2-2
14/09/96 ΠΑΟΚ – Ηρακλής 2-0
16/03/96 ΠΑΟΚ – Ηρακλής 1-2
05/03/95 ΠΑΟΚ – Ηρακλής 0-0
30/01/94 ΠΑΟΚ – Ηρακλής 2-0
05/12/92 ΠΑΟΚ – Ηρακλής 0-1
13/10/91 ΠΑΟΚ – Ηρακλής 0-3
09/12/90 ΠΑΟΚ – Ηρακλής 2-1
11/03/90 ΠΑΟΚ – Ηρακλής 2-1
25/09/88 ΠΑΟΚ – Ηρακλής 2-1
13/03/88 ΠΑΟΚ – Ηρακλής 0-2
03/05/87 ΠΑΟΚ – Ηρακλής 1-0
06/10/85 ΠΑΟΚ – Ηρακλής 1-0
02/12/84 ΠΑΟΚ – Ηρακλής 1-1
30/10/83 ΠΑΟΚ – Ηρακλής 0-0
03/04/83 ΠΑΟΚ – Ηρακλής 1-3
22/11/81 ΠΑΟΚ – Ηρακλής 2-2
06/01/80 ΠΑΟΚ – Ηρακλής 2-1
21/10/78 ΠΑΟΚ – Ηρακλής 1-1
30/10/77 ΠΑΟΚ – Ηρακλής 1-1
10/04/77 ΠΑΟΚ – Ηρακλής 2-0
18/01/76 ΠΑΟΚ – Ηρακλής 2-2
23/03/75 ΠΑΟΚ – Ηρακλής 3-0
17/03/74 ΠΑΟΚ – Ηρακλής 1-2
12/11/72 ΠΑΟΚ – Ηρακλής 4-1
03/10/71 ΠΑΟΚ – Ηρακλής 1-1
25/10/70 ΠΑΟΚ – Ηρακλής 0-1
24/05/70 ΠΑΟΚ – Ηρακλής 1-1
09/03/69 ΠΑΟΚ – Ηρακλής 1-0
19/11/67 ΠΑΟΚ – Ηρακλής 2-0
15/01/67 ΠΑΟΚ – Ηρακλής 0-0
22/05/66 ΠΑΟΚ – Ηρακλής 1-1
28/02/65 ΠΑΟΚ – Ηρακλής 1-1
29/09/63 ΠΑΟΚ – Ηρακλής 1-0
23/09/62 ΠΑΟΚ – Ηρακλής 4-1
11/03/62 ΠΑΟΚ – Ηρακλής 0-1
18/12/60 ΠΑΟΚ – Ηρακλής 1-1
29/05/60 ΠΑΟΚ – Ηρακλής 0-1
