However, the home side were level just before the hour mark when Arsenal's on-loan striker Chu-young Park converted from close range.
Both sides pushed for the winner in the latter stages, but to no avail as the points were shared.
Read how it all unfolded in Sports Mole's minute-by-minute live commentary below.
Celta Vigo: Varas; Bellvis, Tunez, Mallo, Oubina; Fernandez, Vila, Lopez, Park; Krohn-Dehli, Aspas
Mallorca: Aouate; Geromel, Conceicao, Fontas, Ximo; Bigas, Pina, Pereira, Victor; Nsue, Hemed