Formannskapet i Bergen godkjente byggingen av i 1874, og stadskonduktør Conrad Fredrik von der Lippe ble utnevnt som arkitekt. For at man skulle få gode oppbevaringsforhold for matvarene, ble bygningskroppen lagt inn i terrenget.