Ο ΠΑΟΚ έχει ξεκάθαρα την προϊστορία με το μέρος του στα ντέρμπι με την ΑΕΚ στην Τούμπα.
Ο Δικέφαλος του Βορρά έχει υποδεχθεί την «Ένωση» ως γηπεδούχος στο πρωτάθλημα 58 φορές (σήμερα είναι η 59η…) και μετράει 25 νίκες, ενώ 22 ματς έληξαν ισόπαλα και 11 φορές η ΑΕΚ πήρε «διπλό».
Υπάρχουν ακόμη 12 ματς με γηπεδούχο τον ΠΑΟΚ στο Κύπελλο, όπου ο Δικέφαλος του Βορρά μετράει 8 νίκες, 1 ισοπαλία και 3 ήττες.
Η μεγαλύτερη εντός έδρας νίκη του ΠΑΟΚ επί της Ένωσης σημειώθηκε τη σεζόν 1982-83, όταν συνέτριψε τους “κιτρινόμαυρους” με σκορ 5-0 με τον Χρήστο Δημόπουλο να κάνει χατ-τρικ.
Η μεγαλύτερη εντός έδρας ήττα του Δικέφαλου του Βορρά από εκείνον του Νότου ήταν τη σεζόν 2007-08 (έχει μείνει στην ιστορία ως η χρονιά της… «σαρδέλας») όταν η ΑΕΚ επιβλήθηκε με 0-4.
Το ματς με τα περισσότερα γκολ στην Τούμπα ήταν στην πρεμιέρα της σεζόν 1999-2000 όπου οι δύο ομάδες αναδείχθηκαν ισόπαλες με 4-4!
Ο ΠΑΟΚ μετράει 6 σερί νίκες επί της ΑΕΚ στην Τούμπα στο πρωτάθλημα (μαζί με τα πλέι οφ) για πρώτη φορά στην ιστορία του και απόψε μπορεί να επεκτείνει ακόμη περισσότερο το ρεκόρ.
Επίσης πρέπει να σημειωθεί ότι η ΑΕΚ δεν είχε καταφέρει να κερδίσει στην έδρα του ΠΑΟΚ ολόκληρη τη δεκαετία του ’70 καθώς από το διπλό που έκανε στις 25/2/1968 (1-2) ξανακέρδισε στις 14/9/1980 (πάλι με 1-2, όχι στην Τούμπα αλλά στο Καυτανζόγλειο!) έχοντας στο μεσοδιάστημα έξι ήττες (δύο φορές με 4-0 το 1970 και το 1979) και 6 ισοπαλίες!
Στην Τούμπα έκανε ακόμη περισσότερα χρόνια για να πάρει διπλό στο πρωτάθλημα καθώς χρειάστηκε να περιμένει 21 χρόνια!!!
Μετά το 1968 ξανακέρδισε το 1989 με 0-1 με γκολ του Χριστοδούλου στην πρώτη χρονιά του Ντούσαν Μπάγεβιτς στον πάγκο της Ένωσης!
Αναλυτικά η προϊστορία των αγώνων του ΠΑΟΚ με την ΑΕΚ στην Τούμπα για το πρωτάθλημα έχει ως εξής:
20/10/12 ΠΑΟΚ – ΑΕΚ 1-0 (51′ Αθανασιάδης)
02/05/12 ΠΑΟΚ – ΑΕΚ 1-0 (88′ Γεωργιάδης)
25/09/11 ΠΑΟΚ – ΑΕΚ 3-0 (16′ Βιεϊρίνια, 37′ Αθανασιάδης, 44′ Σαλπιγγίδης)
18/05/11 ΠΑΟΚ – ΑΕΚ 2-1 (29′ Γκαρσία, 37′ Βιτόλο – 14′ Σκόκο)
13/11/10 ΠΑΟΚ – ΑΕΚ 2-1 (45′ Φωτάκης, 88′ Βιεϊρίνια – 69′ Λεονάρντο)
16/05/10 ΠΑΟΚ – ΑΕΚ 1-0 (52′ Μουσλίμοβιτς)
21/03/10 ΠΑΟΚ – ΑΕΚ 0-1 (16′ Μπλάνκο)
17/05/09 ΠΑΟΚ – ΑΕΚ 0-1 (40′ Μπλάνκο)
14/09/08 ΠΑΟΚ – ΑΕΚ 1-1 (14′ Μουσλίμοβιτς – 44′ Μπλάνκο)
13/04/08 ΠΑΟΚ – ΑΕΚ 0-4 (20′ Παπασταθόπουλος, 23′ Μπλάνκο, 25′ Λυμπερόπουλος, 82′ Καλόν)
06/01/07 ΠΑΟΚ – ΑΕΚ 2-0 (65′ Αραμπατζής, 73′ Μιέτσιελ)
09/04/06 ΠΑΟΚ – ΑΕΚ 2-1 (73′ αυτ. Αλεξόπουλος, 79′ Σαλπιγγίδης – 90′ Κατσουράνης)
05/12/04 ΠΑΟΚ – ΑΕΚ 1-1 (80′ Φουτσίνι – 57′ Κρασσάς)
21/03/04 ΠΑΟΚ – ΑΕΚ 3-2 (44′, 45′ Γιασεμή, 56′ Σαλπιγγίδης – 34′, 42′ Λυμπερόπουλος)
22/03/03 ΠΑΟΚ – ΑΕΚ 0-1 (90′ Ναλιτζής)
27/01/02 ΠΑΟΚ – ΑΕΚ 3-2 (18′ Γεωργιάδης, 40′ Κατσαμπής, 75′ Οκκάς – 33′ Νικολαϊδης, 38′ Λάκης)
14/01/01 ΠΑΟΚ – ΑΕΚ 2-1 (50′, 80′ Φρούσος – 36′ Ρουίς)
20/09/99 ΠΑΟΚ – ΑΕΚ 4-4 (16′ Μαραγκός, 36′ Ντόλμπεργκ, 65′ Γεωργιάδης, 89′ Βαλέντσια – 1′ Τσίριτς, 20′ Νικολαϊδης, 23′ αυτ. Ντόλμπεργκ, 46′ Δέλλας)
07/11/98 ΠΑΟΚ – ΑΕΚ 2-1 (62′, 74′ Ολιβάρες – 40′ Νικολαϊδης)
31/08/97 ΠΑΟΚ – ΑΕΚ 0-0
05/01/97 ΠΑΟΚ – ΑΕΚ 0-0
06/11/95 ΠΑΟΚ – ΑΕΚ 1-3 α.α.
19/02/95 ΠΑΟΚ – ΑΕΚ 1-1 (53′ Φαν Ρόι – 28′ Κωστής)
25/09/93 ΠΑΟΚ – ΑΕΚ 0-0
10/04/93 ΠΑΟΚ – ΑΕΚ 2-1 (54′, 78′ Λαγωνίδης – 52′ Αλεξανδρής)
07/06/92 ΠΑΟΚ – ΑΕΚ 2-2 (70′ Τουρσουνίδης, 84′ Λαγωνίδης – 65′, 77′ Δημητριάδης)
23/12/90 ΠΑΟΚ – ΑΕΚ 1-1 (24′ Μητσιμπόνας – 43′ Μπατίστα)
17/09/89 ΠΑΟΚ – ΑΕΚ 1-1 (29′ Σμολ – 72′ Οκόνσκι)
15/01/89 ΠΑΟΚ – ΑΕΚ 0-1 (22′ Χριστοδούλου)
06/09/87 ΠΑΟΚ – ΑΕΚ 2-2 (11′ Μπάνον, 75′ Καρασαββίδης – 6′ Βασιλάκος, 83′ Νίλσεν)
05/04/87 ΠΑΟΚ – ΑΕΚ 1-0 (58′ Βασιλάκος)
26/01/86 ΠΑΟΚ – ΑΕΚ 2-1 (18′ Σίγγας, 59′ Βασιλάκος – 43′ Μάυρος)
10/03/85 ΠΑΟΚ – ΑΕΚ 1-1 (60′ Δημόπουλος – 29′ Εστερχάζι)
11/09/83 ΠΑΟΚ – ΑΕΚ 1-0 (30′ Κωστίκος)
19/12/82 ΠΑΟΚ – ΑΕΚ 5-0 (11′ Κούδας, 50′ Κωστίκος, 61′, 70′ 85′ Δημόπουλος)
09/05/82 ΠΑΟΚ – ΑΕΚ 1-1 (25′ Γεωργόπουλος – 76′ Μαύρος)
14/09/80 ΠΑΟΚ – ΑΕΚ 1-2 (49′ Σαράφης – 24′ Αρδίζογλου, 44′ Μαύρος)
14/10/79 ΠΑΟΚ – ΑΕΚ 4-0 (9′ 37′ Γκουερίνο, 68′ Ορφανός, 73′ Βασιλάκος)
11/02/79 ΠΑΟΚ – ΑΕΚ 2-1 (48′ Γκουερίνο, 84′ Κωστίκος – 88′ Μπάγεβιτς)
08/01/78 ΠΑΟΚ – ΑΕΚ 1-1 (67′ Δαμανάκης – 43′ Μπάγεβιτς)
19/12/76 ΠΑΟΚ – ΑΕΚ 0-0
02/05/76 ΠΑΟΚ – ΑΕΚ 1-0 (89′ Γκουερίνο)
05/01/75 ΠΑΟΚ – ΑΕΚ 1-1 (19′ Κερμανίδης – 3′ Βάγκνερ)
02/12/73 ΠΑΟΚ – ΑΕΚ 3-0 (55′ Παρίδης, 64′ Τερζανίδης, 65′ Ασλανίδης)
03/12/72 ΠΑΟΚ – ΑΕΚ 0-0
30/01/72 ΠΑΟΚ – ΑΕΚ 2-0 (18′ Σαράφης, 84′ Παρίδης)
07/02/71 ΠΑΟΚ – ΑΕΚ 0-0
29/03/70 ΠΑΟΚ – ΑΕΚ 4-0 (4′, 44′ Σαράφης, 48′, 90′ Κούδας)
23/02/69 ΠΑΟΚ – ΑΕΚ 1-1 (23′ Τερζανίδης)
25/02/68 ΠΑΟΚ – ΑΕΚ 1-2 (80′ Γιακουμής – 15′ Παπαϊωάννου, 59′ Σταματιάδης)
20/11/66 ΠΑΟΚ – ΑΕΚ 1-0 (42′ Γιακουμής)
02/01/66 ΠΑΟΚ – ΑΕΚ 1-1 (4′ Χαραλαμπίδης – 86′ Παπαιωάννου)
16/05/65 ΠΑΟΚ – ΑΕΚ 1-1 (27′ Αποστολίδης – Παπαγεωργίου)
15/09/63 ΠΑΟΚ – ΑΕΚ 1-0 (35′ Μουρατίδης)
09/12/62 ΠΑΟΚ – ΑΕΚ 0-3 (20′ Παπαϊωάννου, 34′ Σταματιάδης, 83′ Νεστορίδης)
10/12/61 ΠΑΟΚ – ΑΕΚ 1-2 (70′ Κιουρτζής – 14′, 83′ Νεστορίδης)
25/06/61 ΠΑΟΚ – ΑΕΚ 1-1 (Ραπτόπουλος – Νεστορίδης)
13/12/59 ΠΑΟΚ – ΑΕΚ 1-2 (74′ Νικολαϊδης – 31′, 87′ Νεστορίδης)