В 1584 году по приказу царя Ивана Грозного в устье Северной Двины была заложена деревянная крепость.

В 1584 году по приказу царя Ивана Грозного в устье Северной Двины была заложена деревянная крепость, от которой и начал расстраиваться северный город Архангельск. В наше время в честь памятной даты установлена стела «Мыс «Пур-Наволок».

Город до 1613 года назывался Новохолмого́ры, а с 1613 — Архангельский город, позднее просто — Архангельск.

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

Весной 1667 года в городе произошел сильный пожар, сгорело много деревянных зданий и Архангельские гостиные дворы тоже не уцелели. Через год по указу царя Алексея Михайловича началось строительство сразу двух каменных гостиных дворов-Русского и Немецкого. В 1683-м году возведение одного из грандиознейших сооружений того времени, занимавшее площадь около 9 гектаров, было закончено. «Каменный город» был сложным комплексом, объединившим административные, торговые и оборонительные функции, защищавшие устье Северной Двины.

В годы Северной войны по указу Петра I для укрепления обороны Гостиных дворов были достроены угловые башни.

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

После реставрации памятника федерального значения «Архангельский Гостиный двор», длившейся с 1992 по 2010 годы, в историческом здании был открыт один из старейших музеев в России — Архангельский краеведческий музей.