The on loan Chelsea striker arrives in London after his loan at Valencia was terminated.
The 25-year-old will be helping the relegation strugglers for the rest of the season.
And there is a chance he will play against Fulham in a key six pointer on Saturday, per the Evening Standard.
Batshuayi was impressive on loan at Borussia Dortmund last season, but he failed to do anything of significance at Valencia.
Palace are paying a £1 million loan fee, along with his wages.