Garcia lost his job after a run of 12 La Liga matches without a win left the side precariously placed just one point above the bottom three.
A matter of hours after announcing his departure, the club confirmed their agreement to bring in Contra as his successor.
"Getafe and Cosmin Contra have reached an agreement in principle to be the new coach of the first team for the remainder of the season and two more campaigns," a club statement read.
The 38-year-old was at the club for five years during his playing career, and joins from Romanian outfit Petrolul Ploiesti.
Contra is due to be unveiled at a press conference on Tuesday.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
