I 1839 ble den private børsen avløst av en offentlig børs. Et interesseselskap reiste en bygning som var skreddersydd for børsens virksomhet. Den offentlige børsen hadde fra begynnelsen tilhold i samme bygning som teatret, det nyoppførte "Børsteatret", bygget etter tegninger av slottsintendant H. D. F. Linstow. Børsteaterbygningen gikk tapt i den store bybrannen i 1866.