В начале XIX века на месте нынешних Хлебных рядов находилась пустующая городская земля. Однако уже к 1819 году здесь появилось двухэтажное кирпичное здание в стиле классицизма, предназначенное для торговли хлебом и мукой. Его архитектурной особенностью стали арочные галереи, характерные для торговых построек того времени.
Во второй половине XIX века здание подверглось значительной перестройке. Была добавлена двухэтажная пристройка со стороны улицы Молочная гора, придавшая комплексу Г-образную форму. Арочные проёмы нижнего этажа заложили, а над центральной частью надстроили антресольный этаж, изменив первоначальный облик здания, добавив духа эклектики.
Несмотря на многочисленные переделки, здание сохранило элементы исторического декора: рустованные лопатки на фасадах, остатки арочных галерей и характерный карниз с «сухариками». В подвалах до сих пор можно увидеть сводчатые помещения, напоминающие о торговом прошлом этого памятника архитектуры.
