Площадь, окруженная с четырех сторон нынешними улицами Ленина, Пушкина, Карла Маркса и Коммунистической, издавна была местом торговли. Еще в 1820-е годы здесь шумел базал: торговля велась с телег и открытых прилавков, а в свободное время гуляли и веселились под аккомпанемент оркестра. С 1825 года в центре площади началось возведение каменного гостинного двора по проекту петербургского профессора архитектуры А.И.Мельникова. Здание приобрело окончательный облик лишь спустя 40 лет. Гостиный Двор стал привилегированным местом бизнеса местного купечества. Самым богатым из них даже отвели места под строительство частных торговых домов. Некоторые из них можно увидеть на Верхнеторговой площади и в наши дни.
В XX веке Гостиный Двор едва избежал сноса, но благодаря общественности здание удалось отстоять и восстановить по старым эскизам и фотопо проекту архитектора С.А. Голдобина. Современный Гостиный Двор открыл двери посетителям в 1999 году.