Ούτε άσπρο, ούτε... μαύρο θα μπορούσε να χαρακτηριστεί το «παρελθόν» του ΠΑΟΚ, στα περάσματα του από τη Σκωτία, αφού στο βιβλίο της ασπρόμαυρης ευρωπαϊκής ιστορίας έχει καταγραφεί μια νίκη και μια ήττα, με τους Θεσσαλονικείς να επιδιώκουν σήμερα να «γύρουν» τη ζυγαριά υπέρ τους.
Η πρώτη επίσκεψη του Δικεφάλου του Βορρά στην αγγλοσαξονική χώρα έγινε τον Αύγουστο του 1998, τότε που οι «ασπρόμαυροι» έπρεπε να ξεπεράσουν το εμπόδιο της Ρέιντζερς για τα προκριματικά του κυπέλλου UEFA. Στόχος που δεν επιτεύχθηκε ποτέ, αφού τελικά ο Δικέφαλος ηττήθηκε με 2-0 στο πρώτο ματς με τα γκολ των Καντσέλσκις και Γουάλας.
Στη σύγχρονη και πολύ πρόσφατη ιστορία του, πριν μερικούς μήνες ο ΠΑΟΚ είχε ετοιμάσει βαλίτσες για Εδιμβούργο στη φάση των προκριματικών του UEFA Europa Conference League, γυρνώντας στην Ελλάδα με τους τρεις βαθμούς, αφού επικράτησε επί της Χαρτς με 1-2 χάρη στα γκολ των Σβαμπ και Αντρίγια.