If they can travel there without dying then Redden could have done so on a mission or just to kill a specific demon. I'm not sure he'd be sent to hell, being a priest and all.

It's deep underground and ruled by a demon so who knows.