Touré, 43, übernahm im Juli die Leitung der slowakischen Meister nach seinem Ausscheiden als Assistent der saudi-arabischen Nationalmannschaft und führte Slovan durch drei Qualifikationsrunden, um zum ersten Mal seit zwei Jahren die Gruppenphase der Champions League zu erreichen.
Der Besuch am Mittwoch, um gegen die amtierenden Europameister anzutreten, markiert den Moment, in dem er der erste afrikanisch geborene Trainer wird, der ein Team in der Geschichte des Wettbewerbs leitet.
"Es weckt ein etwas seltsames Gefühl, aber gleichzeitig ist es auf persönlicher Ebene auch wirklich schön," sagte Touré auf seiner Pressekonferenz vor dem Spiel, so AFP. Er stellte die Errungenschaft als Teil eines breiteren Wandels für Trainer vom Kontinent dar, anstatt einfach nur als persönliches Meilenstein.
"Es ist der Beginn einer neuen, wichtigen Ära. Wir können endlich sagen, dass ein Wandel stattfindet und dass wir nach vorne schauen," sagte er.
Der ehemalige Mittelfeldspieler von Barcelona und Manchester City, der 2009 als Spieler mit Barcelona die Champions League gewann, hat seit seinem Rücktritt einen bewusst schrittweisen Weg ins Training eingeschlagen, indem er als Assistent beim ukrainischen Verein Olimpik Donetsk, beim russischen Klub Akhmat Grozny, im Jugendbereich von Tottenham und bei Standard Lüttich arbeitete, bevor er seine letzte Rolle mit der saudi-arabischen Nationalmannschaft übernahm.
Er nannte den ehemaligen Barcelona-Trainer Frank Rijkaard, der ihm seinen Durchbruch im Camp Nou ermöglichte, als den größten Einfluss auf seine eigene Trainerentwicklung, während er auch Pep Guardiola dafür lobte, dass er ihn während seiner Spielerzeit mit den Anforderungen des Positionsspiels vertraut machte.
Slovan, der unter Sportdirektor Robert Vittek acht aufeinanderfolgende Saisontitel in der slowakischen Liga gewonnen hat, startete stark in die heimische Saison und gewann die ersten vier Ligaspiele, bevor sie vor der Reise nach Paris zwei Niederlagen hinnehmen mussten.
Der einzige vorherige Auftritt des Vereins in der Gruppenphase der Champions League endete in Niederlagen in allen acht Spielen, aber Touré bestand darauf, dass kein Druck auf seiner Mannschaft lastete, bevor sie sich einer herausfordernden Aufgabe gegen ein PSG-Team gegenübersahen, das er als von "einem der besten Trainer zurzeit" in Luis Enrique geleitet beschrieb.
Touré absolvierte während seiner Spielerkarriere 70 Champions-League-Einsätze, was ihn zum siebtmeist eingesetzten afrikanischen Spieler in der Geschichte des Wettbewerbs macht.