«Ασπρόμαυρη» είναι η προιστορία των αναμετρήσεων του ΠΑΟΚ με τη Βέροια.
Σε σύνολο 14 αγώνων που έχουν γίνει ανάμεσα στις 2 ομάδες για το πρωτάθλημα της Α’ Εθνικής και της Super League, με γηπεδούχο το Δικέφαλο, ο απολογισμός είναι: 10 νίκες του ΠΑΟΚ (οι 4 με σκορ 2-0), 1 νίκη της Βέροιας και 3 ισοπαλίες (όλες με 0-0).
Η μοναδική νίκη της «Βασίλισσας του Βορρά», στο γήπεδο της Τούμπας, σημειώθηκε πριν από 45 χρόνια, όταν στις 28 Ιανουαρίου 1968, επικράτησε με 2-1 χάρη στα γκολ των Παπαφωτίου (12’) και Μήτα (69’) με τον Αφεντουλίδη να ισοφαρίζει προσωρινά με εύστοχο χτύπημα πέναλτι στο 46’ για τον ΠΑΟΚ.
Η μεγαλύτερη σε έκταση νίκη του ΠΑΟΚ είναι με σκορ 5-0 και σημειώθηκε στις 19 Δεκεμβρίου 1971 με τα γκολ των Κούδα (2’), Αποστολίδη 91’), Παρίδη (68’, 76’), Σαράφη (75’).
Αναλυτικά τα αποτελέσματα των 14 αγώνων:
6/11/1966: ΠΑΟΚ - Βέροια 3-1
28/1/1968: ΠΑΟΚ - Βέροια 1-2
7/10/1968: ΠΑΟΚ - Βέροια 2-1
21/3/1971: ΠΑΟΚ - Βέροια 0-0
19/12/1971: ΠΑΟΚ - Βέροια 5-0
4/12/1977: ΠΑΟΚ - Βέροια 2-0
11/1/1987: ΠΑΟΚ - Βέροια 0-0
27/9/1987: ΠΑΟΚ - Βέροια 5-1
8/12/1996: ΠΑΟΚ - Βέροια 0-0
21/12/1997: ΠΑΟΚ - Βέροια 3-1
9/5/1999: ΠΑΟΚ - Βέροια 2-0
8/12/2007: ΠΑΟΚ - Βέροια 2-0
6/4/2013: ΠΑΟΚ - Βέροια 2-0
26/1/2014: ΠΑΟΚ - Βέροια 4-1