PSG has now won the prestigious cup on 14 separate times.
The Parisian giants required a dramatic equaliser followed by a successful spot-kick decider to overcome their arch-rivals in the Gulf and secure a fourth straight Trophee des Champions victory.
The European champions seemed to be sailing towards a comfortable win in the match between the Ligue 1 winners and the French Cup winners after Ousmane Dembele opened the scoring early on.
Yet, Marseille fired two times in the closing moments to seize a surprise advantage. Initially, the English forward scored from the penalty spot, before the defender inadvertently turned the ball into his own net for an own-goal.
In a breathtaking turn of fortune, Goncalo Ramos snatched a crucial equaliser in the final moments to send the contest into a deciding shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, stopping decisive kicks from Matt O'Riley and Traore.
In the shootout, Ramos, Vitinha, the full-back, and Desire Doue all scored with composure for PSG to seal a 4-1 shootout victory.
Now 14-time winners PSG, who met last season's Ligue 1 second-placed team Marseille after achieving a domestic double, have now won this trophy for the 12th time in the past 13 years.