Det tidligere rådhuset ved Trostbrücke brant under den store bybrannen i 1842. I forbindelse med gjenoppførelsen av den indre by ble det bestemt å legge rådhuset vegg i vegg med børsen, ikke langt fra elven Alster.