Δεκέμβριος του 1984 και ο ΠΑΟΚ ταξιδεύει στην Αραγωνία. Είναι η πρώτη του φορά. Με τον Γιόζιπ Τζέρτζια στον πάγκο, τον Μάνθο Κατσούλη και τον Παναγιώτη Φασούλα να αποτελούν τις «πριμαντόνες» της ομάδας,  τον ανερχόμενο Νίκο Σταυρόπουλο να έχει δώσει από την προηγούμενη και πρώτη του σεζόν στα ασπρόμαυρα, τα διαπιστευτήριά του, τις παλιοσειρές Βαγγέλη Αλεξανδρή και Στιβ Γιατζόγλου να γεμίζουν με εμπειρία την ομάδα, αλλά την παράσταση να κλέβουν ο Μπίλι Βάρνερ με τον Ντικ Μόμα. Είναι οι πρώτοι ξένοι παίκτες που αγωνίστηκαν με τον ΠΑΟΚ σε επίσημο παιχνίδι και αναπόφευκτα γράφουν ιστορία. Ο Βάρνερ μάλιστα γράφει ακατάπαυστα και στη στατιστική, αφού πυροβολεί χωρίς σταματημό.

Κάπως έτσι (και με τους Μπακόπουλο, Σακελαρίου και Πολίτη να συμπληρώνουν τη δεκάδα), ο ΠΑΟΚ βρέθηκε για τον πρώτο επίσημο αγώνα του στην Ισπανία. Τον πρώτο από τους συνολικά 40 επίσημους αγώνες που έχει πραγματοποιήσει μέχρι σήμερα με Ισπανικές ομάδες. Στο πρώτο του ραντεβού με την Σαραγόσα, μία ομάδα έμελε να συναντήσει συνολικά 5 φορές, η τελευταία εκ των οποίων ήταν και η καλύτερη. Γενεύη, 26 Μαρτίου 1991, Τελικός Κυπέλλου Κυπελλούχων της Ευρώπης, ο πρώτος ευρωπαϊκός τίτλος του ΠΑΟΚ. Και του συλλόγου ολόκληρου. Μόλις ο δεύτερος για το ελληνικό μπάσκετ. Ποιος να ξεχάσει; ΚΑΝΕΙΣ!

Αυτή η «σαραντάδα» των αναμετρήσεων του ΠΑΟΚ με την… Ισπανία, άνοιξε στις 11 Δεκεμβρίου του 1982 στο Pabellon Municipal de Deportes στη Σαραγόσα. Ο ΠΑΟΚ μπήκε φουριόζος και προηγήθηκε 42-34 στο ημίχρονο, με τον Μπίλι Βάρνερ να βγάζει φωτιές. Ήταν η εποχή που ο ένας μπορούσε να κερδίσει τους πέντε και ο  Αμερικανός σταμάτησε στους 30 πόντους. Κι επειδή ακριβώς κάποια στιγμή σταμάτησε, η Σαραγόσα πέρασε στην αντεπίθεση και επικράτησε με 80-76. Έχοντας στο ρόστερ της δύο παίκτες που βρήκε ο ΠΑΟΚ στο δρόμο και στον τελικό του 1991, τους αδερφούς Πέπε και Φερνάντο Αρσέγκα.

Ίδια εικόνα και στον αγώνα που έγινε 22/1/1985 στη Θεσσαλονίκη. Ο ΠΑΟΚ προηγήθηκε πάλι με 8 (43-35) στο ημίχρονο, ο Βάρνερ σταμάτησε στους 36, ο Φασούλας έφτασε στους 18, η Σαραγόσα ανέβηκε στο δεύτερο ημίχρονο και έκλεψε τα νίκη (86-89).

Οι ιστορίες για τον ΠΑΟΚ και τις Ισπανικές ομάδες δεν έχουν τέλος. Όπως περίπου και τα παιχνίδια του με την Ρεάλ Μαδρίτης, με την οποία έχει βρεθεί αντιμέτωπος 14 φορές! Εντυπωσιακό. Με ένα αλήστου μνήμης ευρωπαϊκό τελικό, το 1992 στη Ναντ, με ένα αγώνα για την χωρίς αντίκρισμα κατάκτησης της 3^ης θέσης στο Φάιναλ Φορ της Αθήνας το 1993, αλλά και δύο παιχνίδι τη σεζόν 1989-90 που ράγισαν καρδιές (στη Μαδρίτη) και έσπαγαν κόκκαλα (στο Αλεξάνδρειο).

Αρχές Δεκεμβρίου του 1989, ο ΠΑΟΚ έκανε ένα μαγικό πρώτο ημίχρονο στη Μαδρίτη και καθήλωσε τη Ρεάλ στο -13 (33-46), αλλά η συγκινητική ατμόσφαιρα για τον θάνατο του Φερνάντο Μαρτίν ήταν τόσο βαριά, που καταπλάκωσε και τον ΠΑΟΚ που ηττήθηκε με διαφορά 21 πόντων! Τέλη Ιανουαρίου όμως και όταν οι δύο ομάδες βρέθηκαν αντιμέτωπες στη Θεσσαλονίκη, ο ΠΑΟΚ πέτυχε μία ιστορική νίκη (80-77) και έβαλε τις βάσεις για την πρόκρισή του στα ημιτελικά της διοργάνωσης.

Τι κρατάμε από τις Ελληνοϊσπανικές αυτές μάχες; Τους 3+1 τελικούς (Γενεύη, Ναντ, Βιτόρια + Αθήνα), την σπουδαία νίκη μέσα στη Βαρκελώνη στο ξεκίνημα της σεζόν 2000-01, αλλά και μία εξίσου σπουδαία νίκη επί της Βαλένθια στο «Παλατάκι» την σεζόν 2015-16, σε μία περίοδο όπου η Ισπανική ομάδα ήταν φόβητρο τόσο στην Ισπανία, όσο και στο Eurocup.

Όλες οι αναμετρήσεις του ΠΑΟΚ απέναντι σε ισπανικές ομάδες:

Ημερομηνία	Διοργάνωση	Φάση	Αγώνας	Σκορ
11/12/1984	Κύπελλο Κυπελλούχων	Προημιτελικά	CAI Zaragoza-ΠΑΟΚ	80-76
23/1/1985	Κύπελλο Κυπελλούχων	Προημιτελικά	ΠΑΟΚ-CAI Zaragoza	86-89
2/12/1987	Κύπελλο Korac	Φάση των 16	ΠΑΟΚ-Estudiantes	88-86
6/1/1988	Κύπελλο Korac	Φάση των 16	Estudiantes-ΠΑΟΚ	83-81
5/12/1989	Κύπελλο Κυπελλούχων	Προημιτελικά	Real Madrid-ΠΑΟΚ	92-71
23/1/1990	Κύπελλο Κυπελλούχων	Προημιτελικά	ΠΑΟΚ-Real Madrid	80-77
11/12/1990	Κύπελλο Κυπελλούχων	Προημιτελικά	CAI Zaragoza-ΠΑΟΚ	70-64
15/1/1991	Κύπελλο Κυπελλούχων	Προημιτελικά	ΠΑΟΚ-CAI Zaragoza	112-102
26/3/1991	Κύπελλο Κυπελλούχων	Τελικός	ΠΑΟΚ-CAI Zaragoza	76-72
17/3/1992	Κύπελλο Κυπελλούχων	Τελικός	ΠΑΟΚ-Real Madrid	63-65
17/12/1992	Κύπελλο Πρωταθλητριών	Φάση των 16	ΠΑΟΚ-Joventut Badalona	83-81
17/2/1993	Κύπελλο Πρωταθλητριών	Φάση των 16	Joventut Badalona-ΠΑΟΚ	84-71
15/4/2993	Κύπελλο Πρωταθλητριών	Μικρός τελικός	ΠΑΟΚ-Real Madrid	76-70
24/11/1993	Κύπελλο Korac	Φάση των 16	Caja San Fernando-ΠΑΟΚ	82-87
15/12/1993	Κύπελλο Korac	Φάση των 16	ΠΑΟΚ-Caja San Fernando	92-89
14/12/1994	Κύπελλο Πρωταθλητριών	Φάση των 16	ΠΑΟΚ-Real Madrid	57-73
16/2/1995	Κύπελλο Πρωταθλητριών	Φάση των 16	Real Madrid-ΠΑΟΚ	69-62
12/3/1996	Κύπελλο Κυπελλούχων	Τελικός	Baskonia-ΠΑΟΚ	88-81
1/10/1997	Euroleague	1ος Γύρος	ΠΑΟΚ-Estudiantes	72-76
19/11/1997	Euroleague	1ος Γύρος	Estudiantes-ΠΑΟΚ	78-60
22/1/1998	Euroleague	2ος Γύρος	Real Madrid-ΠΑΟΚ	63-58
18/2/1998	Euroleague	2ος Γύρος	ΠΑΟΚ-Real Madrid	63-59
23/9/1998	Euroleague	1ος Γύρος	ΠΑΟΚ-Real Madrid	87-75
5/11/1998	Euroleague	1ος Γύρος	Real Madrid-ΠΑΟΚ	77-69
28/10/1999	Euroleague	1ος Γύρος	Barcelona-ΠΑΟΚ	76-55
15/12/1999	Euroleague	1ος Γύρος	ΠΑΟΚ-Barcelona	83-87
6/1/2000	Euroleague	2ος Γύρος	ΠΑΟΚ-Real Madrid	72-71
3/2/2000	Euroleague	2ος Γύρος	Real Madrid-ΠΑΟΚ	72-61
25/10/2000	Euroleague	1ος Γύρος	Barcelona-ΠΑΟΚ	58-67
13/12/2000	Euroleague	1ος Γύρος	ΠΑΟΚ-Barcelona	91-102
7/11/2006	ULEB Cup	1ος Γύρος	Real Madrid-ΠΑΟΚ	69-45
12/12/2006	ULEB Cup	1ος Γύρος	ΠΑΟΚ-Real Madrid	53-76
16/11/2010	Eurocup	1ος Γύρος	Estudiantes-ΠΑΟΚ	88-77
14/12/2010	Eurocup	1ος Γύρος	ΠΑΟΚ-Estudiantes	77-72
6/1/2016	Eurocup	2ος Γύρος	Valencia-ΠΑΟΚ	78-62
3/2/2016	Eurocup	2ος Γύρος	ΠΑΟΚ-Valencia	75-72
28/2/2017	BCL	Φάση των 16	ΠΑΟΚ – Iberostar Tenerife	66-63
8/3/2017	BCL	Φάση των 16	Iberostar Tenerife – ΠΑΟΚ	80-54
8/11/2017	BCL	Όμιλος	ΠΑΟΚ – Iberostar Tenerife	74-79
24/1/2018	BCL	Όμιλος	Iberostar Tenerife – ΠΑΟΚ	93-79