Новая биржа построена в 1912 году в неорусском стиле, сочетавшем традиции русской архитектуры и веяния модерна, по проекту архитектора Московского дворцового управления Александра Васильевича Иванова. Его же руке принадлежит здание страхового общества «Россия» на Лубянской площади в Москве, которое позже было перестроено под штаб-квартиру НКВД. Сейчас его занимает Федеральная служба безопасности.
Необходимость строительства нового здания диктовал возросший авторитет Рыбинской биржи в торговых кругах Россиийской империи.
Мнение биржевого комитета по различным экономическим вопросам неоднократно запрашивали высшие правительственные учреждения.
Постепенно прежняя резиденция биржи стала тесной и уже не вмещала всех желающих купцов.
На новом здании биржевой комитет решил не экономить. Величественный дворец вырос на Волге рядом со старым зданием, которое тут же затмил. Красавец-терем со стороны Красной площади превращался в непреступную средневековую крепость, если смотреть с Волги. Стены облицевали дорогой немецкой плиткой и украсили двумя сотнями цветных изразцов.