Возведение нового, четвертого по счету, здания торговой биржи по проекту бременского архитектора Г. Мюллера (нем. Н. Müller), началось в 1870 г. на южном берегу реки Прегель между мостами Грюнне-брюке (нем.Grüne brücke) и Кеттель-брюке (нем. Köttel brücke) на месте складов-шпайхеров.
Из-за непосредственной близости реки и болотистого грунта возникла необходимость в особо прочном основании, поэтому фундамент здания уложен на 2202 сваях из сибирской лиственницы длиной от 12 до 18 метров. Ствол каждой сваи обит медными листами, тщательно пропаянными по швам.
Строительство биржи продолжалось около шести лет и обошлось городскому купечеству в 2 млн. марок. Ее торжественное открытие состоялось 6 марта 1875 года.
Возведенное в стиле флорентийского ренессанса, здание биржи своим обликом отличалось от существовавших в Кёнигсберге монументальных построек. Архитектор из Бремена привнес в Кёнигсберг стиль элегантных итальянских построек, который в таком виде не был повторен ни в одном здании города.
В архитектуре здания были соблюдены строгие пропорции и симметрия, взаимно увязаны спокойные вертикальные линии с горизонтальным построением рельефных
стен, отражена четкость поэтажного деления и уравновешенность элементов фасада. Использование большого количества арочных окон, ордерных колонн и пилястр придавало постройке вид итальянского палаццо эпохи Возрождения.
По углам крыши были установлены аллегорические скульптуры «Африка», «Европа», «Азия» и «Америка» работы известного скульптора Э. Р. Ф. Хундризера (нем. Emil Richard Hundrieser), символизировавшие торговые связи Кёнигсберга с этими частями света, а по обеим сторонам широкой лестницы главного входа – каменные львы, держащие щиты с гербами города и кёнигсбергского купечества.
Здание условно делилось на две части: южную с главным залом, где ежедневно проводились биржевые торги и заключались сделки, и северную пристройку, примыкавшую со стороны реки вдоль всей длины фасада, в виде галереи со стеклянной крышей.
Центральный вход со стороны западного фасада вел в вестибюль, а затем в богато декорированный зал, перекрытый кессонным потолком, «тяжесть» которого уравновешивалась «легкостью» арочных конструкций верхних галерей.
Зал был вторым по величине в Кенигсберге после «Зала московитов», расположенного в западном крыле Королевского замка, в нем заключались торговые сделки, проводились собрания городского купечества, церемонии, концерты и спектакли. Известно, что здесь трижды выступал русский пиа-нист и композитор А. Г. Рубинштейн.