The Uruguayan striker pounced late to break Greek hearts and ensure the French side finishes top of Group C
The French champions will progress to the next round as Group C winners after maintaining their unbeaten start to the competition at the Parc des Princes.
PSG went ahead after just seven minutes, with Zlatan Ibrahimovic marking his 100th Champions League appearance with a clinical close-range finish after the French side had made a bright start.
The hosts were reduced to 10 men when Marco Verratti was booked for a second time early in the second half, and the Greek side thought it had gained a point when Kostas Manolas leveled 10 minutes from time.
However, Edinson Cavani grabbed the winner in the final minute, slotting home past Roberto Jimenez to secure Laurent Blanc's men the win.
Alex retained his place alongside Thiago Silva in the center of defense for PSG, while Cavani, Maxwell and Gregory van der Wiel all returned to the starting XI after being rested for the 3-0 win against Reims.
Jeremy Menez and Lucas Moura had to be content with spots on the bench, despite both scoring at the Stade Auguste Delaune II on Saturday.
Dimitris Siovas returned from a knee injury for Olympiacos while Konstantinos Mitroglou was named in the starting XI, having been rested for Saturday's 4-1 win over Panthrakikos, as he looked to add to his 17 goals this season in all competitions.
The Ligue 1 leaders were ahead after seven minutes courtesy of Ibrahimovic, as he equaled the record amount of goals in a Champions League group stage with his eighth of the campaign.
The ball was spread wide to Van der Wiel on the right, who crossed for the Sweden international to side-foot into the roof of the net.
Buoyed by its early opener, PSG dominated possession but struggled to create further chances, while Mitroglou got on the end of a Joel Campbell ball to force a smart stop from Salvatore Sirigu.
Mitroglou then again tested Sirigu from inside the area after fortunately finding himself through on goal following a Thiago slide tackle.
Jimenez was called on to deny Cavani's fierce effort six minutes before the break, while Ezequiel Lavezzi fired past his left-hand post with the last chance of the half.
Verratti was shown a second yellow card within the first minute of the second half, as he was cautioned for pulling back Vladimir Weiss after his first yellow had been given for a hand ball after 29 minutes.
Ibrahimovic hit a vicious free-kick on target five minutes later before Jose Holebas attempted to replicate him at the other end - only for his long-range effort to fly harmlessly over Sirigu's crossbar.
Manolas was on hand to bury a loose ball in the area after Sirigu had parried an Alejandro Dominguez header, but it was not enough as Cavani prodded home Rabiot's through-ball in the 90th minute to deny Olympiakos qualification.
Follow GOAL.COM USA on