Goals from Daniel Alves and Lionel Messi were cancelled out by Ivan Rakitic and Coke's effort, before the Chilean scored the winner in stoppage-time
Dani Alves and Lionel Messi helped the Blaugrana into a cushioned lead but, with 10 minutes to go, Ivan Rakitic pulled a goal back for the visitors before Coke leveled with full-time imminent.
Both sides pushed for a last-ditch winner, with Unai Emery's men keen to crown a dream comeback, but it was the hosts who found it, with Messi's mazy run setting up Alexis to seal the three points.
Barca made just two changes from the team that picked up three points away to Valencia prior to the international matches, with Cesc Fabregas and Pedro dropped in favor of Xavi and Cristian Tello.
Emery’s team was on the back foot from the start and Neymar almost gave Barcelona the lead in the third minute as he shot across goal, but Beto tipped his effort around the post - a recurring theme in the first 15 minutes.
Sevilla eventually grew as an attacking force, but at the other end of the pitch Neymar continued to wreak havoc. Visiting right back Coke had no answer to the Brazilian’s close ball control and he set Tello up for two chances in quick succession, but Beto saved on both occasions.
For all its good defensive work, though, Sevilla could not keep Barcelona at bay until halftime. Busquets crossed from deep and Alves arrived at the back post with a late burst to head home against his old club in the 36th minute.
After growing into the match again, Sevilla thought it had leveled in the 64th minute as Cala headed Rakitic’s corner past Victor Valdes, but the center back was cruelly adjudged to have fouled Gerard Pique in the build-up.
Barcelona escaped that scare and Messi soon doubled the lead as he burst in front of Fernando Navarro and knocked the ball in from close range after Neymar's low cross.
Sevilla refused to lay down though, and Rakitic pulled one back with 10 minutes left as he fired low past Valdes after a magnificent run from Vitolo.
And just when Barcelona looked like it would hold on for the three points, Coke volleyed home Rakitic’s corner in stoppage time, as it seemed as though Sevilla had earned a dramatic point.
The drama, though, was far from over and Messi had other ideas as he raced to the byline and squared across the box, where Beto could only divert the ball into the path of a grateful Alexis to win it for Barca.