Only two players, Cota and Luis Alcarez, have appeared in more matches for the team, with 197 and 181 games respectively.
Garcia's achievement was made even more special as he scored the winning goal against Las Palmas in a closely contested league match.
The team's win has boosted their position in the league table, moving them up to eighth place with 47 points from 35 matches.