The Argentine incredibly racked up his 300th and 301st goals for the Catalan club to lead the Blaugrana to a come-from-behind triumph in a tricky fixture in Andalusia.
The Argentine's match-winning double also extended his scoring streak to 14 consecutive games, but it was far from an easy outing against the Andalusian club, who deservedly opened the scoring through Ighalo to end the first half with the lead.
Barca hit back in a dominant second half, as Messi turned home a rebound five minutes after the restart, before clinching the win with a free-kick in the 73rd minute to provisionally extend the Blaugrana's lead at the top of the table to 15 points over second-place Atletico Madrid.
With one eye firmly on the UEFA Champions League midweek trip to Italy to face AC Milan, Barca opted to rest Andres Iniesta, Carles Puyol and Jordi Alba, with Alexis Sanchez, Javier Mascherano and Adriano stepping into the side.
Granada certainly were not fazed by the reputation of their opponents, and threatened themselves when Nolito forced Victor Valdes to save low after getting to the end of Ighalo’s testing cross.
Wth 26 minutes on the clock, the pair would combine once again to open the scoring. Nolito this time played the role of provider, taking advantage of Barca’s hesitancy to clear a cross by centering for Ighalo, who stroked home from yards out.
The Catalans, despite dominating the ball, were struggling to break down the opposition's defense, but Adriano went close to an instant response when his swerving shot from the corner of the box flew just off target.
Guilherme Siqueira was lucky to escape with a yellow card after a last-man foul on Pedro, and Granada counted their blessings again when Tono denied Messi, who had ghosted in front of a static defense to connect with Thiago Alcantara’s lovely touch.
Adriano was withdrawn for Alba shortly before the break, and the change coincided with a drop in Barca’s momentum, as it was the home side who made the stronger finish to the half.
Five minutes into the second half, the Blaugrana were right back into the match, though. Cesc Fabregas’ shot caught the defense and Tono by surprise, and the ball was parried back into the path of Messi, who slotted home his milestone 300th goal to level the score.The breakthrough came with 17 minutes to go, and it was Messi at the forefront again, the Argentine this time converting straight from a swerving free-kick 25 yards from goal.
Granada finally awoke from their second-half slumber in the last few minutes of the game. Inigo Lopez sent a free header right into the arms of Valdes, who was forced to work a lot harder to parry a shot from Yacine Brahimi into the side netting during stoppage time.
Messi was denied a chance for a hat-trick at the death by Tono's save, but by that point, Barca had done just enough to see out the game and clinch a hard-earned three points.