Коряжма молода как город, но история ее восходит к 1535 году, когда два монаха Вологодских монастырей Лонгин и Симон основали на берегу реки Коряжемки маленькую часовню в честь Николая Чудотворца. Позже на этом месте был построен Николо–Коряжемский монастырь.
До 1665 года все строения в Николо-Коряжемском монастыре были деревянные. В 1671 году в Коряжемском монастыре была построена каменный пятиглавый соборный храм с колокольней в честь праздника Благовещения Пресвятой Богородицы. Там в гробнице, «украшенной позолоченной резьбою и покрытой пеленою с вышитым изображением преподобного и сказанием о перенесении мощей его», почивали мощи преподобного Лонгина Коряжемского. А в 1746 году была построена и освящена ещё одна каменная Спасская церковь.
В 1764 году монастырь получил статус III класса. Новый каменный Николаевский собор был заложен 21 августа 1904 года, а освящен 13 октября 1913 года. В начале ХХ века за оградой монастыря возвышались архиерейские палаты, колокольня и три каменные церкви, самой значительной из которых являлась Николаевская. Её двухэтажный объем, увенчанный восьмигранной звонницей с шатром, доминировал в округе.
В 1918 году Коряжемский Никольский монастырь был закрыт, несмотря на попытки его насельников сохранить обитель хотя бы под видом «трудовой коммуны». Часть братии была расстреляна, а подверглась высылке.
В течение десятилетий здания Никольской обители использовались в сельскохозяйственных целях и постепенно разрушались. Некоторые из монастырских построек погибли безвозвратно.
30 июня 1989 года на сессии горсовета народных депутатов было решено передать оставшиеся здания Николо-Коряжемского монастыря православной общине. 14 сентября 1990 года Преосвященным Пантелеймоном, епископом Архангельским и Мурманским, была торжественно освящена восстановленная церковь преподобного Лонгина Коряжемского. В настоящее время на месте Николо-Коряжемского монастыря существует православный приход. Продолжается восстановление храмов, украшавших когда-то эту святую обитель. С Божией помощью был обретен колодец, некогда выкопанный самим преподобным Лонгином. Над ним была построена надкладезная часовня (42, 58). В 1998 году местный краеведческий музей возвратил этой общине сохранившиеся в нем святыни, власяницу и вериги преподобного Лонгина. Молитвами великого угодника Архангельской земли основанный им монастырь продолжает жить и возрождаться.