Tomer Hemed netted the game's ony goal after 17 minutes, pouncing on the ball no more than a yard out after Andreu Fontas made a hash of trying to clear an Almeria cross from the right.
Celta dominated large swathes of the game and Fabian Orellana rattled the crossbar with a 20-yard free-kick with visiting goalkeeper Julian well beaten.
The 23-year-old proved the hero in the 72nd-minute, however.
Spain international Nolito had been on the pitch for just five minutes when he had the chance to equalise from 12 yards, but his effort to Julian's left was well-saved by the keeper.
Celta had strong shouts for another spot-kick waved away late on and were ultimately unable to hit back despite raining 19 shots on the Almeria goal.
Victory for the visitors lifts them out of the bottom three to 16th.
'You couldn’t blame Trent Alexander-Arnold if he wanted to play for Real Madrid – I hope he stays, but even with Mo Salah, I would understand if he decided to leave': Former Liverpool defender explains why he’s braced for key Anfield exits
‘Sven asked if I’d like to play for England – even to be considered made me proud, but I don’t think they really wanted a foreign player in the national team’: Former Premier League star reveals conversations over converting nationality
