До начала строительства Санкт-Петербурга главным портом России считался Архангельск. Зажиточные гости из чужеземных стран, намеревавшиеся что-то выгодно купить или продать в городе над Северной двиной, останавливались в Гостином дворе (порой торговля велась прямо там). Однако в 1667 году Архангельск охватил сильный пожар, который смел множество деревянных построек, в том числе и Гостиный двор.
При восстановлении утерянных зданий, дабы избежать утерь построек впредь, новый Гостиный двор решили строить из камня. Новое сооружение возвели на мысе Пур-Наволок. Здание строили не только для торговли и жилья, но и в оборонительных целях, добавив в его внешний вид башни и другие фортификационные принадлежности.
После того, как Санкт-Петербург стал главным торговым городом России, Гостиные дворы в других портах стали разрушаться. В Архангельске же с такой постройкой обошлись иначе – ее стали активно достраивать. Рядом со старым сооружением появились новые склады для хранения соли, здание биржи.
С того момента, как совесткая власть распорядилась снести в Архангельске все допетровские постройки, здание Гостиного двора осталось «последним из могикан», кого такова участь миновала. В 1981 году сохранившийся к тому времени комплекс сооружений передали под опеку Архангельскому областному краеведческому музею.
В 2006 году Гостиный двор отреставрировали, вернув зданию привлекательный внешний вид. Внутренние помещения используются не только для музейных экспозиций, но и в качестве концертного и лекционного залов.