Храм Троицы Живоначальной в Пхеньяне, находящийся в районе Чонбэк у реки Тэдонган, является единственным действующим православным храмом в Северной Корее и принадлежит Корейской епархии Русской православной церкви.

В 1931 году Павел Афанасьев, бывший псаломщик Русской духовной миссии в Корее, перешёл под управление архиепископа Харбинского Мелетия (Заборовского), который находился в юрисдикции РПЦЗ. В мае 1933 года Афанасьев был рукоположен в иеромонаха и основал миссионерский стан в Пхеньяне, где обратил в православие около 450 корейцев. Однако после Второй мировой войны миссионерский стан прекратил существование, как и многие другие христианские организации.

22 августа 2002 года во время визита на российский Дальний Восток лидер КНДР Ким Чен Ир посетил храм Святителя Иннокентия Иркутского в Хабаровске и проявил интерес к православию. Он выразил желание открыть православный храм в Пхеньяне и спросил российского посла Андрея Карлова, почему ему не предложили построить храм раньше. Карлов ответил, что это было бы вмешательством во внутренние дела страны, на что Ким Чен Ир возразил, что это был бы хороший совет.

24 июня 2003 года архиепископ Калужский и Боровский Климент освятил первый камень нового храма. В том же году в Московскую духовную семинарию поступили четыре студента из КНДР. Проект храма разработали корейские специалисты, основываясь на русской храмовой архитектуре XVII и XVIII веков. Строительство финансировалось из бюджета КНДР, а также при поддержке администрации Приморского края и российских бизнесменов. Русская православная церковь предоставила утварь, иконы и колокола.

В июне 2006 года председатель Православного комитета КНДР Георгий Хо Ир Зин обратился к патриарху Московскому Алексию II с просьбой принять храм в лоно РПЦ, что было одобрено Священным синодом в июле того же года. 13 августа 2006 года митрополит Смоленский и Калининградский Кирилл возглавил торжественное освящение храма, во время которого диакон Феодор Ким был рукоположен во пресвитера. На следующий день в сан пресвитера был рукоположен диакон Иоанн Ра.

В октябре 2006 года митрополит Сотирий (Трамбас) из Корейской митрополии Константинопольского патриархата, получив разрешение Московского патриархата, служил в храме на праздник Покрова Пресвятой Богородицы, упоминая имя патриарха Московского Алексия II.

Изначально прихожанами храма были в основном сотрудники российского посольства в Пхеньяне и дипломаты из других православных стран, аккредитованных в КНДР. Также храм посещали делегации из России.

Летом 2015 года иконописцы из артели «Радость» украсили стены храма росписями, которые в октябре того же года освятил епископ Уссурийский Иннокентий. В августе 2016 года в Хабаровскую духовную семинарию направили четырёх корейских послушников.

В октябре 2018 года Русская православная церковь разорвала евхаристическое общение с Константинопольским патриархатом. В декабре того же года Корейская митрополия Константинопольского патриархата назвала пхеньянский храм своим, что вызвало удивление российского посольства. В связи с невозможностью окормления русской паствы в храмах Константинопольского патриархата и для развития миссионерской деятельности на полуострове 28 декабря 2018 года был создан Патриарший экзархат в Юго-Восточной Азии, включающий Северную и Южную Корею. 26 февраля 2019 года Священный синод РПЦ учредил в составе экзархата Корейскую епархию в пределах КНДР и Республики Кореи.