Гостиный двор строился на месте рыночной площади по проекту архитектора Петра Яковлевича Панькова в 1813 - 1818 годах.
Первоначально ансамбль Гостиного двора занимал целый квартал, ограниченный Казанской (Первомайской) улицей, Большой линией (Комсомольской улицей) и Рождественской (Богоявленской) площадью, и состоял из двух замкнутых
одноэтажных корпусов с открытыми галереями и круглого центрального павильона с глубоким двухъярусным портиком на главном фасаде (ротонды). Ротонда пострадала при пожаре в 1831 году и была отстроена заново.
Что же касается южного корпуса Гостиного двора, примыкавшего к Рождественской (Богоявленской) площади, то ему не везло с самого начала. Во время пожара 1848 года он серьезно пострадал и был восстановлен в несколько ином варианте. Ну а семьюдесятью годами позже, в июле 1918 года, раны, нанесенные этому зданию в ходе подавления «белогвардейского мятежа», оказались столь страшны, что восстановить его в те трудные годы уже не представлялось возможным. В 1923 году реставрационная мастерская была вынуждена произвести разборку южного крыла Гостиного двора, а в 1929 году на его месте появилось здание Госбанка – яркий образец советской неоклассики.