PSG has now claimed the prestigious trophy on fourteen separate occasions.
The Parisian giants required a stoppage-time equaliser followed by a successful 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 sailing towards a comfortable triumph in the showdown featuring the Ligue 1 champions and the Coupe de France winners after Ousmane Dembele opened the net in the opening stages.
Yet, the southern French side fired two times in the closing moments to seize a shock lead. First, Mason Greenwood scored from the spot-kick, before Willian Pacho unfortunately directed the ball into his own net for an own goal.
In a breathtaking turn of fortune, the Portuguese striker snatched a vital equaliser in the dying seconds to send the contest into a penalty shootout. The Parisian shot-stopper Lucas Chevalier then emerged as the key figure, saving decisive attempts from Matt O'Riley and Hamed Traore.
From the spot, Goncalo Ramos, Vitinha, the full-back, and the young talent all scored with composure for Paris Saint-Germain to complete a 4-1 shootout victory.
The record winners Paris Saint-Germain, who faced last season's Ligue 1 runners-up Marseille after achieving a league and cup double, have now won this competition for the 12th time in the last thirteen seasons.