Нарьян-Мар (в переводе с ненецкого - "Красный город") - административный центр Ненецкого автономного округа. Город расположен на правом берегу реки Городецкий Шар, при впадении её Печору, в 1550 км на северо-восток от Москвы. Нарьян-Мар основан в 1924 году как небольшой припортовой посёлок, который в 1935 году был преобразован в город. Своего храма до постройки Богоявленского собора город никогда не имел. Возведение храма было начато в 1996 году. Освящён епископом Архангельским Тихоном в 2004 году. Отдельно стоящая колокольня была построена в 2006 году.
С учреждением 27 декабря 2011 года Нарьян-Марской епархии, Богоявленский собор стал кафедральным. Двуярусный восьмерик, рубленный "в обло" с высоким шатровым завершением и четырьмя небольшими прирубами под клинчатой кровлей, построен на бетонном основании. Нижний храм освящён в честь прпп. Зосимы, Савватия и Германа Соловецких. Шатровая колокольня храма построена по типу "восьмерик на четверике", рублена "в обло". Соборный комплекс является не плохим примером стилизации деревянного зодчества Русского Севера XVII - XVIII вв.