Antoine Griezmann scored an impressive opener for the hosts, but Messi soon took the spotlight with a brace before half-time, followed shortly by a back-heeled Goal of the Season contender from Luis Suarez.
Ante Budimir scored both goals for Mallorca, but his side couldn't come up with a result at the Camp Nou, where Messi capped off a successful week with his second hat-trick of the campaign:
Ernesto Valverde's side are unbeaten in seven games and have won their last six across all competitions.
Messi—who has scored five goals in his past three games—was presented with the Ballon d'Or in front of his home fans before kick-off, having clinched a record sixth gong in Paris on Monday:
Griezmann got lost somewhat in the Ballon d'Or chatter after a slow start to life in Catalonia, but he latched on to an opportunistic Marc-Andre ter Stegen lob through to break the deadlock.
The Frenchman caught Mallorca's defence on the break and raced through to chip over goalkeeper Manolo Reina, while Ter Stegen celebrated his second assist of the season, per football writer Michael Yokhin:
Messi's first goal of the night was a thing of beauty, and although Griezmann collected an assist in its build-up, the Argentinian's left-footed finish was a work of individual grace, via Premier Sports (UK viewers only):
Budimir got the benefit of a Clement Lenglet deflection to halve the deficit on 35 minutes, with his effort skipping off the defender and up over Ter Stegen's stretching frame.
The one-goal gap didn't last long, however, as Messi again received too much freedom on his left foot and wrapped a second strike inside Reina's left post.
The best of the bunch was to come, though, when Suarez sealed a tight passage of passing play on the edge of Mallorca's box by back-heeling over the keeper with wizard-like aplomb (UK only):
Budimir finished again in the 64th minute to mark a memorable outing for him, but Messi again stole centre stage after completing his hat-trick in almost expected fashion.
Sergi Roberto made good progress down the right side and put the ball into the feet of Suarez, who laid it back for Messi to slam home a landmark finish:
His 35th treble in La Liga takes him clear of former Real Madrid ace Cristiano Ronaldo:
Roberto deserved special praise for his constant presence down Mallorca's right flank, while Budimir will have earned some deserved attention with a brace at the Camp Nou.
However, Messi claimed the night as his own to celebrate the end of a historic week for the Barcelona talisman, who continues to play the role of guide in their La Liga title defence.
Barcelona travel to Inter Milan on Tuesday already assured of a first-place finish in UEFA Champions League Group F, with the first Clasico of the season against Real Madrid set for December 18. Mallorca travel to Celta Vigo on Sunday.
This article will be updated to provide more information soon.
Get the best sports content from the web and social in the new B/R app. Get the app to get the game.