The Brazilian made more than 200 appearances in his five-year stay at the Parc des Princes, helping the club to four Ligue 1 titles in the process.
But having fallen behind Neymar and Kylian Mbappe in the pecking order this season, the 25-year-old winger has moved to north London on a long-term deal for an undisclosed fee, reported to be £25million.
He said in a video on his new club’s Twitter account: “It’s a chapter in my life, a new challenge for me. I am so happy.”