Я, смиренный и великий Господин и Государь, святейший Филарет, патриарх Московский и всея Руси, пожаловал попа Ксенофонта благословить и приказал срубить лес для строительства нового храма во имя Пречистой Богородицы и её славного Успения. Храм должен был быть воздвигнут на новом месте в Архангельске, на Жабинском наволоке, по нижнюю сторону от гостиного двора. Это было записано в Москве 17 марта 7134 года, как гласит грамота об основании храма. Согласно летописям, в 1694 году Петр I посетил Успенскую церковь и отстоял там всенощную накануне праздника святых апостолов Петра и Павла.

Популярность храма среди жителей Архангельска подтверждается тем, что 13 октября 1742 года прихожане обратились к архиепископу Варсонофию с просьбой благословить строительство новой каменной Успенской церкви. Они уже подготовили все необходимые материалы. Спустя несколько лет на месте разобранной деревянной церкви был построен новый каменный храм с двумя приделами и колокольней.

В конце XIX века церковь была основательно обновлена, и значительную часть средств на ремонт выделил отец Иоанн Кронштадтский. Однако вскоре 32-метровая колокольня начала оседать, и её прозвали «падающей». Когда наклон достиг почти двух метров, было решено её снести. Прихожане воспротивились этому и привлекли местных инженеров для укрепления фундамента. Долгое время специалисты пытались выяснить причину крена, пока за дело не взялся член Императорской археологической комиссии П.П. Покрышкин. По его проекту колокольню полностью выправили в 1912 году.

После этого в течение трёх лет проводилась реставрация внутреннего убранства, но после большевистского переворота приход был закрыт, церковные ценности изъяты, а храм со временем пришёл в упадок.

В 1998 году на месте Успенской церкви была построена часовня во имя преподобного Антония Сийского и установлен поклонный крест. В 2008 году завершилось строительство нового храма с восстановленным историческим обликом. Накануне Великого освящения сюда была торжественно перенесена главная святыня, чудотворная икона Успения Божией Матери, которая на протяжении нескольких веков украшала стены старой Успенской церкви. Жителям Архангельска удалось сохранить её в годы гонений на Церковь.