The game at the Walkers Stadium was due to take place on Tuesday 29th January - but will now be played on Monday 28th January with a 7.45pm kick-off time.
The match against the Foxes is Palace's next fixture, and the date change means the Eagles will play one day before the rest of the teams in the Championship.
If Neil Warnock's side can take three points, they would move to within one point of the second automatic promotion spot - for 24 hours at least.