Bygningen ble oppført som militært høymagasin ved Elvegata 6 i 1880, hvor den erstattet to tidligere magasiner som begge ble ødelagt av brann. Det første ble oppført i laftet tømmer i 1805, men dette bygget brant ned til grunne i november 1844. Den andre bygningen ble oppført i mur i 1847 og denne brant ned i juni 1880 med unntak av murverket. Bygget fra 1880 ble deretter oppført ved å benytte eksisterende murverk og ble påbygd i høyden, med nyromansk stil, saltak og buede porter.