Площадь возникла на месте Красноярского острога. Острог сгорел в 1773 году. Деревянный острог не стали восстанавливать, и рядом с Воскресенским собором возникла торговая площадь. В XVIII веке базар на площади устраивался один раз в неделю по воскресным дням в основном для продажи хлеба, овощей и других съестных припасов. В незначительном количестве торговали изделиями крестьянского хозяйства: холстом, сукном и т. д. Площадь перед Воскресенским собором стала называться «Базарной», а после строительства Богородице-Рождественского собора — «Старобазарной».
Улица, начинавшаяся от Воскресенского собора, стала называться Большой, позднее — Воскресенской, затем улицей им. И. В. Сталина, ныне проспект Мира — центральная улица города Красноярска.
1 марта 1807 года в Красноярске, по дороге в Петербург, умирает граф Резанов. Он скончался в доме капитан-исправника Г. О. Родюкова. находившемся на месте современного комплекса «Метрополь». Резанова похоронили на кладбище в ограде Воскресенского собора, где хоронили влиятельных людей города — градоначальников, купцов и т. д. 16 августа 1831 года на его могиле был установлен гранитный памятник.
В начале XIX века торгующие мещане и купцы построили на площади деревянные балаганы, которые уже к концу 1820-х годов перестали удовлетворять потребностям города, и возникла необходимость строительства каменных гостиных рядов.
Здание Гостиного двора строилось с 1857 года по 1865 год. С 1874 года часть помещений верхнего этажа была передана губернскому архиву. С 1904 года по 1929 год в западной части второго этажа размещался Красноярский краеведческий музей и библиотека музея, а с 1920 года — Енисейское центральное книгохранилище. В настоящее время в здании размещается Государственный архив Красноярского края.
В 1936 году с Воскресенского собора были сняты купола и разрушена колокольня собора. Кладбище снесли вместе с собором в 1958 году, могила командора Резанова утрачена.