Historia thumb|200px|Kościół protestancki w prowincji Ryong’yŏn z 1895 roku thumb|200px|Cerkiew Trójcy Świętej w Pjongjangu Jeszcze przed powstaniem Korei Północnej Pjongjang z licznymi starymi kościołami był nazywany „Jerozolimą Wschodu”. Przed podziałem Korei na dwa państwa północna część uchodziła za bastion chrześcijan i konserwatystów. Według amerykańskiej organizacji Cornerstone Ministries (odpowiedzialnej za dostarczanie Biblii do Korei Północnej) podczas wojny koreańskiej zniszczono 2289 wspólnot chrześcijańskich, liczących do 300 tys. członków. Po utworzeniu Korei Północnej władze komunistyczne wprowadziły totalitarny reżim komunistyczny. Po 1958 chrześcijanie byli masowo wysyłani do obozów koncentracyjnych.
W 1951 roku ukazała się nowela Szakale, opowiadająca o amerykańskich misjonarzach mordujących dzieci za pomocą zastrzyków ze śmiertelnymi środkami. Nowela cieszy się w Korei Północnej dużą popularnością, w 2003 roku została ponownie wydana.