Ο ΠΑΟΚ θα αντιμετωπίσει για πρώτη φορά στην πλούσια Ευρωπαϊκή του ιστορία την Alba Fehervar. Ωστόσο, δεν θα είναι η πρώτη, αλλά η τρίτη φορά που ο ΠΑΟΚ θα αγωνιστεί στην Ουγγαρία στο πλαίσιο μίας Ευρωπαϊκής διοργάνωσης.
Η αρχή έγινε την σεζόν 1984-85, όταν ο ΠΑΟΚ, ως Κυπελλούχος Ελλάδας, αγωνίστηκε στο Κύπελλο Κυπελλούχων εκείνης της σεζόν και στον πρώτο γύρο κληρώθηκε να αντιμετωπίσει την Czepel από την Βουδαπέστη. Εκείνο το παιχνίδι μάλιστα που έγινε στη Βουδαπέστη και ήταν το πρώτο Ευρωπαϊκό ματς της σεζόν για τον ΠΑΟΚ, ήταν ταυτόχρονα και το πρώτο Ευρωπαϊκό παιχνίδι του Νίκου Σταυρόπουλου με την ομάδα του «Δικεφάλου», αλλά και ο πρώτος επίσημος αγώνας που έπαιξε με τον ΠΑΟΚ ο Billy Varner, ο πρώτος ξένος (Αμερικανός) παίκτης στην ιστορία της ομάδας. Το παιχνίδι είχε γίνει στην Ουγγαρία και ο ΠΑΟΚ επικράτησε με 99-73, με τον Varner να πραγματοποιεί καταπληκτικό παιχνίδι και να πετυχαίνει 34 πόντους! Ο ΠΑΟΚ νίκησε και στο δεύτερο παιχνίδι στη Θεσσαλονίκη με 116-81 και πήρε την άνετα την πρόκριση.
Το επόμενο ραντεβού του ΠΑΟΚ με Ουγγρική ομάδα ήταν την σεζόν 2004-05, όταν αντιμετώπισε την Debreceni για την φάση των ομίλων του Uleb Cup. Νίκες και στα δύο παιχνίδια για τον ΠΑΟΚ, που επικράτησε με 77-69 στο πρώτο παιχνίδι που έγινε στην Ουγγαρία, ενώ και στο παιχνίδι που έγινε στη Θεσσαλονίκη νίκησε 95-76. Πρώτος σκόρερ του ΠΑΟΚ και στα δύο παιχνίδια ήταν ο Κώστας Βασιλειάδης, που πέτυχε 20 πόντους στον αγώνα της Ουγγαρίας και 18 στο ματς που έγινε στο PAOK Sports Arena.
Θα πρέπει να σημειωθεί ότι στον ΠΑΟΚ έχει αγωνιστεί και ένας Ούγγρος καλαθοσφαιριστής. Πρόκειται για τον Zoltan Horvath, που αγωνίστηκε στον ΠΑΟΚ σε 4 αγώνες πρωταθλήματος στο ξεκίνημα της σεζόν 2007-08 και στη συνέχεια αποχώρησε από την ομάδα. Ο Horvath βρήκε τραγικό θάνατο τέλη Δεκεμβρίου του 2009 σε τροχαίο δυστύχημα.
