Ο ΑΡΗΣ στο θεσμό του Κυπέλλου έχει βρεθεί αντιμέτωπος 22 φορές με τον Π.Α.Ο.Κ., έχοντας το προβάδισμα στις νίκες, με σημαντικότερη φυσικά αυτή με 1-0 στον τελικό του 1970, όπου και κατέκτησε το τρόπαιο στο Καυταντζόγλειο.
Οι “κίτρινοι” έχουν επικρατήσει οχτώ φορές των αντιπάλων τους, ηττήθηκαν επτά, ενώ επτά αγώνες έληξαν ισόπαλοι για τον θεσμό του Κυπέλλου Ελλάδος.
Σε επίπεδο πρόκρισης, ο ΑΡΗΣ βγήκε νικητής μέσα από τα παιχνίδια με τον Π.Α.Ο.Κ. στον θεσμό του Κυπέλλου τις περιόδου 1940, 1948, 1950, 1952, 1958 και φυσικά στον τελικό του Κυπέλλου το 1970 στο Καυτανζόγλειο.
Ημερομηνία Αγώνας Σκορ
24/3/1940 Π.Α.Ο.Κ.-ΑΡΗΣ 1-1
7/4/1940 ΑΡΗΣ-Π.Α.Ο.Κ. 1-0
11/1/1948 Π.Α.Ο.Κ.-ΑΡΗΣ 2-5
19/3/1950 Π.Α.Ο.Κ.-ΑΡΗΣ 3-3
26/4/1950 ΑΡΗΣ -Π.Α.Ο.Κ. 3-1
11/2/1951 Π.Α.Ο.Κ.-ΑΡΗΣ 4-2
27/1/1952 ΑΡΗΣ-Π.Α.Ο.Κ. 1-0
6/4/1958 ΑΡΗΣ -Π.Α.Ο.Κ. 2-0
22/4/1962 Π.Α.Ο.Κ.-ΑΡΗΣ 1-1
9/5/1962 ΑΡΗΣ -Π.Α.Ο.Κ. 1-1
28/6/1970 ΑΡΗΣ -Π.Α.Ο.Κ. 1-0
7/6/1972 ΑΡΗΣ -Π.Α.Ο.Κ. 1-2
17/5/1978 ΑΡΗΣ-Π.Α.Ο.Κ. 0-1
5/3/1980 ΑΡΗΣ -Π.Α.Ο.Κ. 1-0
30/4/1980 Π.Α.Ο.Κ.-ΑΡΗΣ 2-0
26/12/1984 Π.Α.Ο.Κ.-ΑΡΗΣ 2-0
16/1/1985 ΑΡΗΣ -Π.Α.Ο.Κ. 3-1
17/1/2001 ΑΡΗΣ -Π.Α.Ο.Κ. 1-1
31/1/2001 Π.Α.Ο.Κ.-ΑΡΗΣ 2-0
17/5/2003 Π.Α.Ο.Κ.-ΑΡΗΣ 1-0
14/1/2009 Π.Α.Ο.Κ.-ΑΡΗΣ 0-0
28/1/2009 ΑΡΗΣ-Π.Α.Ο.Κ. 0-0