I 1835 kjøpte Staten Nedre Strandgate 51 av Østen Sundes arvinger. I 1838 startet byggingen av en ny tollbod, og i 1840 ble tollboden ferdig. Den ble bygget etter tegninger av Christianias stadskonduktør Christian Heinrich Grosch, og oppført under ledelse av løytnant Krøger.