Simply beat the game on any mode in order to unlock Nightmare difficulty.