В 1668-1684 годах в Архангельске было построено здание Гостиного двора. Строительством Русского и Немецкого дворов руководил зодчий Дмитрий Старцев. После пожара 1670 года, в котором погибла деревянная городская крепость, было решено усилить комплекс военными элементами. В итоге Гостиный двор был дополнен стенами и шестью башнями.
В 1694 году в Гостином дворе побывал император Пётр Первый. В 1770-х годах Немецкий Гостиный двор и Каменный город разобрали. В 1788 году была возведена биржа с башней. В 1809 году комплекс был дополнен соляными складами. В 1920-1930-х годах разобрали южную, восточную и северную части.
В 1981 году Гостиный двор передали Архангельскому краеведческому музею. В 1990-2010-х годах с перерывами проводилась реставрация комплекса. В наши дни он включён в список объектов культурного наследия федерального значения и считается старейшей постройкой города — после сноса в советское время всех допетровских церквей.
