Los Cules' talismanic Argentine scores a hat-trick to surpass Cesar Rodriguez's all-time goalscoring record
Xavi gave Barcelona the lead after just four minutes following good build-up play from Isaac Cuenca and Messi. Cuenca did well to evade his marker on the left before lifting a cross to the back post that Messi carefully nodded back into Xavi's path, and he made no mistake in finding the back of the net with his strike from eight yards.
Cuenca was again the provider as Barcelona increased the lead 15 minutes later, the attacker making his way past Guilherme Siqueira on the left once more before sending an inviting cross into the area. Granada's Borja Gomez looked to have nodded the ball away to safety, but Messi had other ideas, immediately sending a sublime side-footed volley back across goal and in off the post.
Barca ended the opening 45 minutes comfortably on top in this game, with Granada rarely venturing out of its own half.
Te club then started the second half just how it ended the first, in complete control, and Messi should have increased the lead on 52 minutes after more fantastic wing play from Cuenca, but the Argentine could only scuff his shot wide in a crowded penalty area.
Granada pulled a goal back against the run of play to make it 2-1 on 55 minutes courtesy of captain Diego Mainz. The Granada skipper did well to rise highest inside the Barcelona penalty area to head home Martins' whipped free kick from the left side.
The away side then remarkably levelled the scores after the referee awarded a penalty when Daniel Benitez went down inside the area after tussling with Dani Alves. Left back Siqueira stepped up and confidently dispatched the penalty into the back of the net, sending Victor Valdes the wrong way in the process.
Despite Granada's spirited comeback, normality resumed midway through the second half, with Barcelona retaking the lead through Messi.
History was made in the 72nd minute as Messi provided a trademark lobbed finish to give Barcelona a 3-2 lead, running through one-on-one against Julio Cesar after a fine ball from Alves had found the attacker in space behind the Granada back four.
That goal took Messi's tally in official competitions to 233, making him Barcelona's leading goalscorer of all time, one ahead of the club legend Cesar Rodriguez, who had previously held the record with 232.
Barcelona's substitute Tello added a fourth for the home side after a well-worked move between Xavi and Messi found the youngster unmarked six yards out.
Messi still had time to complete his hat trick late on, running on to a perfectly-weighted Alves through ball before dribbling round Cesar and firing the ball into the back of the net.
The home side then had Alves sent off for a second bookable offence, and again Granada was awarded a penalty. Siqueira bagged his second of the game with a nonchalant chip over Victor Valdes.
Messi will grab the headlines following his record-breaking goals in this match, but the victory is also important in the title chase, as Barcelona's three points tonight means the club is provisionally just five points behind Real Madrid at the top of La Liga, with the capital side set to play Villarreal tomorrow evening.
Follow GOAL.COM USA on