Необходимость строительства нового здания диктовал возросший к концу XIX века авторитет Рыбинской биржи в торговых кругах Россиийской империи.

На новом здании биржевой комитет решил не экономить. Величественный дворец вырос на Волге рядом со старым зданием, которое тут же затмил. Красавец-терем со стороны Красной площади превращался в неприступную средневековую крепость, если смотреть с Волги. Стены облицевали дорогой немецкой плиткой и украсили двумя сотнями цветных изразцов.

В постройке использовались современные материалы и строительные новшества начала XX века: асфальтовый пол в подвале, полы из метлахской плитки на лестничных площадках, облицовка цветными керамическими плитками, изразцовые вставки, цементные отливки.

Фундамент представляет собой бетонную подушку, стены сложены из кирпича на цементном растворе, помещения перекрыты цилиндрическими кирпичными сводами и плоскими железобетонными потолками, цокольная часть здания облицована блоками красноватого гранита, а наружные стены – сероватой керамической плиткой и цветными изразцами.

Согласно духу времени, фасады выглядят как боярские палаты, маскируя деловую структуру здания. В летнее время, в рабочие дни торги проходили в большом биржевом зале. В остальное время купцы не упускали своей выгоды и сдавали свободные помещения для проведения концертов, выставок, лекций и художественных выставок.

Увы, здание служило по прямому назначению недолго. Уже в 1915 году из-за тяжёлого положения в империи, вызванного Первой мировой, правительство ввело государственную монополию на хлебную торговлю.