Relegated from the Bundesliga last season, the Germans are likely to pose a stern test of Neil Lennon's lads, who themselves fell to a late goal causing a 2-1 defeat to Austrian outfit SK Sturm Graz on Saturday afternoon.
So what do we know about Paderborn?
The club plies its trade in the 15,300 seater Benteler Arena, slap bang in the centre of Germany, some 100km East of Dortmund, and was formed in 1985, via a merger of FC Paderborn and TuS Schloß Neuhaus.
The club came to worldwide fame in 2004, when having beaten Hamburg it was revealed that referee Robert Hoyzer had taken money from Croatian gambling syndicates to fix the match using two wrongly awarded penalties and a questionable red card. It soon developed that the game was only one of a number in which game officials, coaches, and players accepted payment to influence the outcome.
The resulting scandal was to become the biggest in German football in over thirty years, and was a major embarrassment to the country during its preparations to host the 2006 FIFA World Cup - but that's just off the top of my head.
The present-day Paderborn squad contains only one player whose name I recognise - that of former Hull City striker Nick Proschwitz, whose own time in England was less than successful, taking in loans at lower leagues sides including Brentford, Barnsley and Coventry City.
They are managed by Markus Gellhaus, a 45 year old former Paderborn player, who was only appointed last month.
Wanderers themselves will be expecting a better result than experienced on Saturday - and I should also expect that Lennon will start to refine his starting XI as we begin to think more about the team who will open the season at home to Derby County on August 7th.