The Parisian club has now claimed the season-opening cup on fourteen different occasions.
Paris Saint-Germain needed a stoppage-time equaliser followed by a perfect penalty shootout to overcome their arch-rivals in the Gulf and capture a record-extending fourth consecutive French Super Cup title.
The European champions seemed to be coasting towards a comfortable win in the match between the French league winners and the French Cup winners after Ousmane Dembele found the net in the opening stages.
Yet, the southern French side struck twice late to take a shock lead. First, the English forward scored from the penalty spot, before Willian Pacho unfortunately directed the ball into his own net for an own goal.
In a breathtaking turn of fortune, the Portuguese striker grabbed a vital equaliser in the dying seconds to send the contest into a penalty shootout. PSG goalkeeper Lucas Chevalier then emerged as the key figure, stopping decisive attempts from Matt O'Riley and Hamed Traore.
From the spot, Goncalo Ramos, Vitinha, the full-back, and Desire Doue all scored successfully for Paris Saint-Germain to seal a 4-1 penalty victory.
The record winners Paris Saint-Germain, who faced last season's Ligue 1 runners-up Marseille after achieving a domestic double, have now lifted this competition for the 12th time in the last 13 seasons.