Μπορεί πέρσι, όταν ο ΠΑΟΚ αντιμετώπισε για πρώτη φορά την Όλντενμπουργκ, η γερμανική ομάδα να ήταν ένας σχετικά άγνωστος αντίπαλος, αλλά αυτή την φορά δεν ισχύει το ίδιο.
Η προσεχής αντίπαλος του Δικέφαλου στο Basketball Champions League (Τρίτη 22/11 στις 21:00) ξεκίνησε ουσιαστικά την πορεία της το 1954, όταν εμφανίστηκε τμήμα μπάσκετ στην Oldenburrg TB sports club, όπως αναφέρει σχετικό αφιέρωμα του σάιτ της ΚΑΕ ΠΑΟΚ.
Ωστόσο, από το 2001 το τμήμα μπάσκετ απέκτησε μία εντελώς ξεχωριστή μορφή, ενός ξεχωριστού club, με την ονομασία EWE Baskets Oldenburg, την σημερινή δηλαδή ονομασία της ομάδας.
Η κορυφαία στιγμή στην ιστορία της Όλντενμπουργκ ήταν αναμφισβήτητα η σεζόν 2008-09, όταν κατάφερε για πρώτη, αλλά και μοναδική έως τώρα φορά να κατακτήσει το πρωτάθλημα Γερμανίας. Και την επόμενη σεζόν (2009-10) η Όλντενμπουργκ αγωνίστηκε για πρώτη (και μοναδική έως τώρα) φορά και στην Ευρωλίγκα!
Η δεύτερη μεγάλη στιγμή για την αντίπαλο του ΠΑΟΚ ήρθε το 2015, όταν και κατέκτησε το Κύπελλο Γερμανίας, μέσα από την διαδικασία του Φάιναλ Φορ, το οποίο και διοργάνωσε η Όλντενμπουργκ. Κέρδισε με 77-71 την Telekom Basket Bonn στον ημιτελικό και στον τελικό επικράτησε με 72-70 της Bamberg!
Η Όλντενμπουργκ χρησιμοποιεί δύο γήπεδα. Βασική της έδρα είναι η Large EWE Arena, που μπορεί να φιλοξενήσει 6.069 θεατές, ωστόσο το παιχνίδι με τον ΠΑΟΚ θα πραγματοποιηθεί στο μικρότερης χωρητικότητας (περίπου 3.200) Kleine EWE Arena. Στο ίδιο γήπεδο είχε πραγματοποιηθεί και ο περσινό αγώνας του ΠΑΟΚ με την Όλντενμπουργκ.
Η Όλντενμπουργκ κράτησε σημαντικό κομμάτι του περσινού ρόστερ και ουσιαστικά πάνω στον κορμό που διατήρησε, δημιούργησε την φετινή ομάδα. Ο εκρηκτικός Αμερικανός γκαρντ Chris Kramer που έκανε αρκετή ζημιά στον ΠΑΟΚ πέρσι είναι και φέτος ένας από τους βασικούς στην προσπάθεια της γερμανικής ομάδας, όπως και οι επίσης παραμένοντες Αμερικανοί Rickey Paulding (35, 1μ.96), Vaughn Duggins (30, 1μ.88) και Brian Qvale (29, 2m.11). Σημαντικές προσθήκες στο ρόστερ της γερμανικής ομάδας είναι ο Βέλγος διεθνής φόργουορντ Maxim de Zeeuw (30, 2μ.06), αλλά και ο «ρούκι» Αμερικανός γκαρντ Frantz Massenat (24, 1μ.92).
Ο 52χρονος Mladen Drijencic (με καταγωγή από την Βοσνία-Ερζεγοβίνη) είναι και φέτος ο προπονητής της Όλντενμπουργκ.
Στο Basketball Champions League η Όλντενμπουργκ έχει ρεκόρ 3 νίκες (όλες σε εκτός έδρας αγώνες) και 2 ήττες (στο γήπεδό της) μετά από 5 αγωνιστικές, ενώ στο πρωτάθλημα Γερμανίας και μετά από 11 αγώνες, έχει 5 νίκες και 6 ήττες, ενώ στον τελευταίο της αγώνα, το απόγευμα της Κυριακής ηττήθηκε με 97-92 στην παράταση από την Bremehagen.