PSG has now claimed the prestigious trophy on fourteen separate occasions.
The Parisian giants needed a stoppage-time leveler followed by a perfect spot-kick decider to overcome Marseille in the Gulf and capture a fourth straight French Super Cup title.
The Champions League holders appeared to be coasting towards a comfortable triumph in the match between the Ligue 1 winners and the Coupe de France holders after Ousmane Dembele found the net in the opening stages.
However, Marseille struck two times in the closing moments to seize a surprise lead. Initially, the English forward converted from the spot-kick, before Willian Pacho unfortunately directed the ball into his own net for an own-goal.
In a breathtaking turn of events, Goncalo Ramos snatched a vital equaliser in the final seconds to force the match into a penalty shootout. PSG goalkeeper Lucas Chevalier then emerged as the key figure, saving decisive kicks from O'Riley and Hamed Traore.
From the spot, Ramos, the midfielder, Nuno Mendes, and Desire Doue all scored with composure for PSG to seal a 4-1 shootout win.
Now 14-time champions Paris Saint-Germain, who faced last season's Ligue 1 second-placed team Marseille after achieving a domestic double, have now lifted this trophy for the twelfth time in the past thirteen seasons.