It happened just six minutes after Messi scored his first goal of the game and swept his finish into the bottom corner as the brilliant Neymar set up.
The Brazilian attacker had scored the opening goal in an impressive display before providing two more assists for Achraf Hakimi and Marquinhos to make it 3-0 before half-time.
Messi then ended the night with a brace to give the reigning league champions an emphatic victory under new coach Christophe Galtier.
The result will be a warning shot for other teams in the French top flight due to the absence of starman Kylian Mbappe, who was absent through injury.
“The most important thing is to score goals, it’s in the DNA of Paris Saint-Germain and the DNA of the players here,” Galtier told PSGTV after the game.
“So we’re really happy with those two elements of our game, attacking in large numbers with a lot of technical quality and defending as a team.”