Первая деревянная церковь во имя Успения Богоматери украсила Архангельск в начале XVII столетия. Ее построили на Сальном берегу – местности, где издавна торговали тюленьим жиром. Через столетие деревянная постройка обветшала, и на ее месте построили новую каменную Успенскую церковь.
Архангелогородцы очень любили красиво расписанную церковь на Сальном берегу, что очень не понравилось представителям советской власти. В 1920 году большевики закрыли храм, а в начале 30-х годов прошлого века и вовсе снесли ее.
В начале 1990-х годов общественный фонд «Благовест» огласил конкурс на разработку проекта нового храма, который стал бы подобием утраченной церкви. Правда, участникам конкурса выдвинули дополнительное требование – новая святыня должна быть намного выше предыдущей, чтобы не затеряться на фоне расположенных по соседству высотных зданий. Победил проект сыктывкарского архитектора Г. Родионова.
Белокаменный храм с сорокаметровой колокольней полностью достроили к 28 августу 2008 года, освятив его в день празднования Успения Божией Матери. Получилось красивое здание в стиле барокко с элементами архитектуры петровской эпохи. Изнутри потолок и стены в византийском стиле расписали архангельские художники Сергей Егоров и Игорь Лапин. При восстановленной церкви работают библиотека и воскресная детская школа.