The Argentine has now plundered goals against every team in the league during his 19-game scoring streak, but the visitors were pegged back late on by the determined hosts
Lionel Messi's second-half strike means that he has now scored against every team in the Spanish top flight this season, during an incredible goalscoring streak that has spanned 19 consecutive games.
Celta certainly proved themselves to be no pushovers, however, and took a lead in the 38th minute through a close range Natxo Insa strike that reflected their encouraging first half play.
But Barca responded just before the interval, as Messi set up Tello for a splendidly taken equaliser, before converting the 21-year old forward's pass in the 73rd minute to seemingly put the visitors on their way to all three points.
However, with one minute remaining, Borja Oubina rose highest to head home the tying goal to deny the Blaugrana victory, though they still hold a 14 point lead at the top of the table.
With Paris Saint-Germain on the horizon, interim coach Jordi Roura rang the changes, as Marc Bartra, Martin Montoya, Alex Song and Tello were all handed starts for the Catalans.
Celta had the ball in the back of the net as early as the 12th minute when Augusto Fernandez volleyed home with precision from the top of the box, but an earlier offside correctly ruled out the effort.
Barca were perhaps lacking a cutting edge in the final third as they struggled to create much more than half chances against a stubborn Celta defence.
The home crowd, already rocking long before kick-off, were left howling in disbelief when Park Chu-Young was bundled over by Bartra inside the area, only for the referee to wave play on.
But their side would grow in confidence as the first half wore on, and Jose Pinto had to be at his absolute best to parry a dodgy deflection off Gerard Pique, before recovering in time to deny Fernandez from the rebound.
Barca had a penalty shout of their own denied when Messi went down under pressure from Vadim Demidov, but the best openings continued to fall the way of the hosts, with Borja Oubina coming close with a header from a corner.
And with seven minutes to go until half time, Celta would get the goal that their play just about warranted. Fabian Orellana’s jerky run fooled the entire Barca defence, and despite his shot lacking any kind of power, Insa was there to prod home from in close.
But the Catalans would hit back before the break. Messi forced Javi Varas into a sprawling save from a 25-yard free-kick, before clipping a great ball over the defence to find Tello, who opened up his body to bend a sumptuous finish into the far corner.
Neither team really shone above the other in the initial stages of the second half, though Park had a decent opportunity when he stabbed Fernandez’ cross the wrong side of the post.
But it was a familiar combination that would send the Catalans into the lead, when Messi spread to Tello out wide, continued his run into the box, and stroked the return pass home from close range with 17 minutes remaining.
It seemed like the Catalans did enough to secure the win, but with stoppage time looming, Oubina headed home a cross at the far post to send the crowd into delirium and give the hosts a crucial point in their battle for survival.