Новый Гостиный двор выстроен в 1838-1840 гг. на месте Старых Рыбных рядов. Трехэтажное здание с антресолями и подвалами развернуто по линии Рыбного переулка. Протяженный уличный фасад расчленен тремя заглубленными ионическими портиками, поднятыми на высокий цокольный этаж. Центральный объем здания имеет купольное завершение. Высокие, нарядно оформленные окна парадного этажа придают фасаду торжественный характер. В 1890 г. здание подверглось перестройкам, были пробиты дополнительные окна, двери и проездные ворота.