Effectively finish the game on the Legend difficulty to unlock the Deity difficulty.