Первый камень в фундамент Мучного гостиного двора заложили летом 1796 года. Задуманые ещё за несколько десятилетий до этого торговые ряды на Волжской набережной были крайне необходимы растущему купеческому городу. Несмотря на это, строился гостиный двор медленно. Рабочие покинули его только в 1830-м. По утверждённому проекту каменный Мучной двор возводился двухэтажным и подразумевался не одним зданием, а целой плеядой одинаковых и пристроенных друг к другу торговых лавок высотой 8,5 метров. На улицу каждая выходила открытыми арками галерей первого этажа, а второй этаж предназначался для жилья и контор. Полностью сохранившийся Мучной гостиный двор, как и прежде, занимает квартал от Красной площади до улицы Стоялой. Лучше всего до наших дней дошло оформление северного фасада по Волжской набережной с полуциркулярным завершением окон второго этажа и пролётами арок первого, которые сейчас заложены кирпичом. Южный фасад, выходящий на Крестовую, сильно изменился ещё в дореволюционные годы.