В конце 1880-х годов нижегородские власти приняли решение построить новое здание на месте прежнего Главного ярмарочного дома, созданного Августином Бетанкуром в 1824 году.
Был объявлен всероссийский конкурс, в котором приняли участие 26 проектов из 10 городов Российской Империи. Авторами лучшего из них стали Карл Трейман, Александр фон Гоген и Алексей Трамбицкий. За основу был взят древнерусский стиль.

Закладка нового Главного ярмарочного дома состоялась 22 июня 1889 года. Уже через год 15 июля 1890 года, в день открытия Нижегородской ярмарки, был совершен чин торжественного освещения нового здания. Русское купечество вложило в строительство 500 тысяч рублей!