Ousmane Dembele scored a late winning goal with a blistering strike from outside the area.
That set the stage for French star Dembele to take the headlines in the Sevilla vs Barcelona game with a 78th minute screamer from 25 yards and again Messi played a crucial role with the key pass.
Sevilla had a golden late chance to force extra-time when former Barca player Aleix Vidal was fouled by Ter Stegen in the 89th minute, but substitute Wissam Ben Yedder struck his penalty softly along the ground and the towering German goalkeeper comfortably caught the ball.
Lionel MESSI broke another FC Barcelona record while Emiliano SALA scored.
Ousmane Dembele's first year in Catalonia didn't go as well as he would have hoped, but the Frenchman started 2018/19 in spectacular fashion by scoring a long-range victor in the Supercopa de Espana victory over Sevilla.
'He (Dembele) is a player with great qualities and today has left us with something to be happy about in a hard match'.
Sevilla have threatened to pull out of Sunday night's Spanish Super Cup clash with Barcelona if Ernesto Valverde names more than three non-European Union players in his squad.
Sevilla qualified for Sunday's match as last season's Copa del Rey runners-up, after Barcelona won the league and cup double.
Gerard Pique levelled for Barca shortly before halftime by pouncing on the rebound after Lionel Messi's free kick had ricocheted off the post, while Sevilla's Franco Vazquez glanced a header off the crossbar in the second half in Tangier, Morocco.
The victor of the match that will be staged in Tangier, Morocco, will be decided over one leg for the first time.