Christianity was so dominant in Pyongyang that the city was known as the “Jerusalem of the East.”