European players will be getting the update for both consoles on Feb. 20.
Capcom first announced the DLC last month but this is the first announcement of a release date.
In addition, the update will provide bug fixes and game tweaks based on fan feedback.
The patch will fix glitches including infinite angel glide for Dante, a non-interactive issue with Poison A.I.
Developer Ninja Theory and Capcom are also making tweaks to DmC: Devil May Cry. The patch will lessen damage and style boost from Demon Evade, increased damage done by weakest enemies and increased damage from all enemies on Nephilim and Son of Sparda modes. Additionally, an Arbiter Drop now causes damage and earns style points even if the jump is cancelled, non-damaging moves no longer provide style points, attack windows for Rage spin moves have been adjusted, and SS and SSS will now decay back down to S when players stop gaining style.
The Bloody Palace update will be free to all DmC: Devil May Cry owners.
DmC: Devil May Cry released on Jan. 15 for PS3 and Xbox 360 and for Windows PC on Jan. 25.