Lionel Messi: Barcelona striker's goal record in numbers
The 27-year-old Argentine has scored 368 goals for Barcelona, the only senior club he has ever played for.
Messi finally matched Telmo Zarra's 251 goals with a fantastic free-kick, having failed to score in his last three La Liga matches.
Sevilla levelled through a Jordi Alba own goal, but Neymar made it 2-1.
Ivan Rakitic scored a header before Messi's record breaker from a counter-attack and goal number 253 came after a one-two with Neymar.
The 27-year-old's goal tally is all the more remarkable given his goals have come in only 250 starts for Barcelona.
Earlier in the month, Messi drew level with Raul's all-time Champions League record of 71 goals after scoring twice in Barcelona's 2-0 victory against Ajax.
Against Sevilla he was in irresistible form, equalling the record with a breathtaking free-kick around the wall and past goalkeeper Beto to give Barca a 1-0 lead.
He struck again from close range in the 72nd minute and scored a third goal six minutes later with a powerful low drive from the edge of the penalty area.
After scoring the goal that took him past Zarra's total, Messi's team-mates picked him up and threw him into the air several times while the crowd at the Nou Camp roared its approval.
Messi's recordsLa Liga top scorer: 253
Barcelona's top goalscorer: 368
Champions League top scorer: 71 (joint with Raul)
Most consecutive La Liga matches scored in: 21
Most goals in a season: 68
Most goals in a La Liga season: 50
Most Ballon d'Ors: 4
Most goals in Club World Cup: 4 (held jointly with Denilson)
Most European Cup top scorer awards: 4 (with Gerd Muller)
Most goals in a single European Cup game: 5 (joint with Luiz Adriano)
Most La Liga hat-tricks in a season: 8
Most goals in El Clasico: 21
Most goals in a calendar year: 91
The legendary Zarra scored 251 goals in a 15-year stay at Athletic Bilbao in the 1940s and 50s.
Messi, who joined Barca's academy at the age of 13, has taken 10 seasons to overhaul Zarra - also setting a record for goals in a single campaign with 50 in 2011-12.
The Argentine became became the third-youngest player to play for Barcelona when he made his debut aged 17 years and 114 days in October 2004 and scored his first senior goal for the club against Albacete Balompie the following May.