En murbygning ved siden av Tollboden ble oppført som tollpakkhus og oppbevaringsrom i årene 1859-1860 med kaptein Kristian Fredrik Torstrup som byggmester. Denne ble senere påbygget en etasje.