PSG has now won the prestigious cup on 14 separate times.
Paris Saint-Germain required a stoppage-time leveler followed by a successful spot-kick decider to get past their arch-rivals in the Gulf and capture a fourth straight Trophee des Champions title.
The European champions seemed to be sailing towards a straightforward triumph in the match featuring the French league champions and the Coupe de France holders after Ousmane Dembele opened the scoring in the opening stages.
Yet, the southern French side fired twice in the closing moments to seize a shock advantage. Initially, Mason Greenwood scored from the spot-kick, before the defender inadvertently directed the ball into his own net for an own goal.
In a remarkable turn of fortune, Goncalo Ramos snatched a vital leveler in the dying seconds to send the match into a penalty shootout. PSG goalkeeper Lucas Chevalier then emerged as the hero, saving crucial kicks from Matt O'Riley and Traore.
From the spot, Ramos, the midfielder, the full-back, and Desire Doue all scored successfully for Paris Saint-Germain to seal a 4-1 shootout win.
The record winners PSG, who faced last season's Ligue 1 second-placed team Olympique de Marseille after achieving a domestic double, have now won this trophy for the 12th time in the past 13 seasons.