Коряжма молода как город, но история ее восходит к 1535 году, когда два монаха Вологодских монастырей Лонгин и Симон основали на берегу реки Коряжемки маленькую часовню в честь Николая Чудотворца.
Позже на этом месте был построен монастырь, который по названию реки Коряжемки и часовни Николая Чудотворца был назван Николо-Коряжемским, а настоятелем его был сам Лонгин.
Сегодня в Коряжме действующими являются три храма – храм Преподобного Лонгина Коряжемского, придел во имя Святителя Николая и Спасская Церковь.