Михаило-Архангельский монастырь на мысе Пур-Наволок впервые упоминается в летописях в 1419 году, когда он подвергся нападению норвежцев (мурманов). Возможно, что в его основании участвовали новгородские наместники в Заволочье. Вблизи монастыря находились поморские селения Низовской волости Двинского уезда, такие как Лисостров, Княжостров, Уйма, Лявля и другие.

Из-за угрозы нападения со стороны Швеции Иван IV Грозный решил принять срочные меры для защиты Поморья. 4 марта 1583 года он издал указ, в котором предписывал московским воеводам Петру Афанасьевичу Нащокину и Алексею Никифоровичу Залешанину-Волохову в короткие сроки построить крепость на мысе Пур-Наволок: «...город делать на том месте и по той мере, по росписи и чертежу, какову есть роспись и чертеж к вам прислали, наспех, теми посошными людьми, которую посоху к тому городовому делу есмя указали...».

В 1584 году, который считается годом основания города, воеводы в спешке за один год возвели город вокруг Архангельского монастыря: острог с двойными рублеными стенами, башнями и воротами на север, запад и юг, окружённый рвом с тыном и надолбами. Напротив крепости на берегу Двины была построена корабельная пристань, укреплённая бревенчатым обрубом. В крепости разместились резиденция воеводы, Михайло-Архангельский монастырь, холмогорские и московские стрельцы. К её стенам были перенесены торговые фактории англичан и голландцев. В 1587 году сюда же переселили 130 семей из Двинских посадов и волостей, образовавших Новохолмогорский посад.

С конца 1580-х годов Архангельск стал центром русской внешней торговли, обеспечивая до 60 % доходов государственной казны. 26 марта 1596 года новый город на Северной Двине впервые назвали Архангельским городом, в честь находившегося в нём монастыря.

В XVII веке Архангельск переживал период расцвета благодаря торговле с Англией и другими странами Западной Европы, осуществляемой через Белое море.

Сегодня на месте крепости установлен памятник в форме морской волны, а неподалеку сохранилась часть крепости. Набережная вдоль мыса стала излюбленным местом прогулок для местных жителей и туристов.