This is unlocked when you complete the game on any difficulty mode. Completing the game requires defeating the final boss and does not require all sins defeated or all areas explored.
*** Spoiler - click to reveal ***The final boss is accessed after defeating Pride who is found by going through her portal outside the church in the South Crossroads.