Είναι μία παλιά ιστορία που ξεκίνησε από το 1984! Τότε αντιμετώπισε για πρώτη φορά μία ομάδα από τη Λιθουανία ο ΠΑΟΚ mateco, έστω κι αν δεν επρόκειτο για την σημερινή του αντίπαλο, αλλά την πιο παραδοσιακή ομάδα της χώρας, τη Zalgiris.
Σε αυτή την ιστορία ωστόσο, υπάρχουν ήδη και 6 αναμετρήσεις της ομάδας μας με την ομάδα του Vilnius, την Lietuvos Rytas όπως ονομαζόταν σε αυτά τα παιχνίδια που προηγήθηκαν και στα οποία οι δύο ομάδες έχουν από τρεις νίκες.
Ο ΠΑΟΚ mateco συνάντησε για πρώτη φορά τη σεζόν 2002-03 τη Lietuvos Rytas. Δύο παιχνίδια στη φάση των ομίλων του FIBA Champions Cup και δύο ήττες (109-79 στη Λιθουανία και 71-73 στη Θεσσαλονίκη) από μία ομάδα που είχε στο ρόστερ της μεταξύ άλλων και τον Arvydas Macijauskas
Το επόμενο ραντεβού των δύο ομάδων έγινε τη σεζόν 2004-05. Προημιτελική φάση του Uleb Cup, με νοκ άουτ αγώνες και τον ΠΑΟΚ να κερδίζει στη Θεσσαλονίκη 74-71 με τρίποντο του Γιάννη Γκαγκαλούδη στη λήξη, αλλά να χάνει με διαφορά 11 πόντων (76-65) στη Λιθουανία. Η Rytas, που στην προηγούμενη φάση της διοργάνωσης είχε αποκλείσει τον Άρη, πήρε την πρόκριση για τα ημιτελικά. Στη συνέχεια ξεπέρασε και το εμπόδιο της Βαλένθια και έφτασε ως το τέλος, για να νικήσει στον τελικό του Uleb Cup το Μακεδονικό και να πάρει το τρόπαιο.
Η τελευταία φορά που αντιμετώπισε ο ΠΑΟΚ τη Rytas, ήταν στους ομίλους του Uleb Cup τη σεζόν 2015-16. Νίκη (81-76) στο πρώτο παιχνίδι που έγινε στη Θεσσαλονίκη και σπουδαίο διπλό στον δεύτερο αγώνα που έγινε στο Βίλνιους. Ο νικητής εκείνου του αγώνα θα έπαιρνε την πρόκριση, ο ΠΑΟΚ επικράτησε με 88-81 και πήρε την πρόκριση για το Top 16 της διοργάνωσης. Παρόμοιο είναι και το… έπαθλο των αγώνων που ξεκινούν σήμερα στη Λιθουανία.
Στο Vilnius ωστόσο ο ΠΑΟΚ mateco έχει βρεθεί και στα τέλη Σεπτεμβρίου του 2011, όταν διεκδίκησε για τελευταία φορά μία θέση στην Ευρωλίγκα, συμμετέχοντας στον προκριματικό όμιλο εκείνης της διοργάνωσης.
Ο ΠΑΟΚ αντιμετώπισε τη Galatasaray, ηττήθηκε 64-77 και δεν συνέχισε στη διοργάνωση (αλλά στο Uleb Cup), ενώ το μοναδικό εισιτήριο που οδήγησε στην Ευρωλίγκα το πήρε τελικά η Galatasaray.
Στη Λιθουανία πάντως υπάρχει έντονη παράδοση για τον ΠΑΟΚ, η οποία ξεκίνησε το μακρινό 1984! Ο Κυπελλούχος τότε ΠΑΟΚ , αντιμετώπισε την πανίσχυρη Zalgiris Kaunas, που είχε στο ρόστερ της τον σπουδαίο Arvydas Sabonis, αλλά και μία πλειάδα γνωστών παικτών, όπως οι Valdemaras Chomicius, Rimas Kurtinaitis.
Οι Λιθουανοί νίκησαν 72-78 στο πρώτο παιχνίδι που έγινε στη Θεσσαλονίκη και με την ίδια διαφορά (102-96) στο Κάουνας κι έφτασαν ως τον τελικό του Κυπέλλου Κυπελλούχων Ευρώπης.
Μετά από 12 χρόνια περίπου, τον Φεβρουάριο του 1996, ο ΠΑΟΚ που ήταν και πάλι Κυπελλούχος Ελλάδας, επέστρεψε στη Λιθουανία, συνάντησε την Zalgiris και πήρε την “εκδίκηση” του. Δύο νίκες, 83-76 στο Κάουνας και το επιβλητικό 104-59
στη Θεσσαλονίκη, αποτελέσματα που του έδωσαν πανηγυρικά την πρόκριση στον τελικό του Ευρωπαϊκού Κυπέλλου που έγινε στη Βιτόρια.
Τα τελευταία χρόνια, στο δρόμο του ΠΑΟΚ βρέθηκε τρεις φορές η Neptunas Klaipeda. Σε σύνολο 6 αγώνων στο Basketball Champions League, ο ΠΑΟΚ νίκησε 3 φορές, με την τελευταία του νίκη να επιτυγχάνεται τέτοιες μέρες το 2020 μέσα στην Klaipeda.
Υπάρχει κι ένα ακόμη παιχνίδι του ΠΑΟΚ με Λιθουανική ομάδα, την BC Alita, που έγινε στη Θεσσαλονίκη τη σεζόν 2003-04. Ο ΠΑΟΚ νίκησε 93-81, αλλά όλα τα αποτελέσματα εκείνης της σεζόν μπήκαν σε μία ιδιαίτερη λίστα αγώνων που πραγματοποιήθηκαν, αλλά τελικά ακυρώθηκαν από τη ΦΙΜΠΑ.