I perioden 1840 til 1859 ble Basarene og Brannvakten oppført i upusset rød tegl i nyromansk stil. Arkitekt for arbeidet var Christian H. Grosch.