Valencia sacked coach Javi Gracia a day after the team slipped to within six points of the relegation zone in La Liga, the club said in a statement on Monday.
Spaniard Gracia, who took over at the end of last season, was fired following the team's 3-2 home defeat by Barcelona on Sunday, their sixth consecutive league game without a win.
He leaves them 14th in the standings, six above 18th-placed Huesca with four games left.
'I expect to win a lot of trophies' - Depay's first days at Barcelona
His departure has been expected ever since he offered his resignation in October after the club failed to sign any players in the transfer window despite selling a number of influential footballers, including captain Dani Parejo and Spain forwards Ferran Torres and Rodrigo Moreno.
Valencia president Anil Murthy justified the club's lack of signings by revealing they suffered a €100m fall in revenue due to the coronavirus pandemic.
Messi agrees to 50% salary cut in new Barcelona contract - report
'We must keep him' - Koeman offers Messi update