PSG started on the back foot as Adrien Rabiot unfortunately netted an own goal, diverting a hooked effort from a corner with his shoulder into his own net.
Thomas Tuchel’s charges were being crowded after a quarter of an hour whenever they entered the final attacking third.
Edinson Cavani thought he had netted the equaliser for the visitors in the 26th minute after finding the back of the net with a header but he was flagged offside.
Ramy Bensebaini broke away on a counter-attack five minutes before halftime for the hosts and he unleashed a powerful strike at the near post but veteran PSG shot-stopper Gianluigi Buffon made the save.
Angel Di Maria found the leveller for the Parisians on the stroke of halftime with a clinical low strike inside the box against the run of play, 1-1.
The visitors were getting into their attacking rhythm ten minutes after the break, looking to grab the lead, which they did.
Belgium international Thomas Meunier found the back of the net with a low strike at the back post following a cross from Neymar.
Eric Maxim Choupo-Moting sealed all the three points for the Parisians on his league debut with a smashing low shot after a square pass from Meunier.