Tollboden (matrikulert til Vestre Strandgate), som gaten har sitt navn etter, er tegnet av Christian Heinrich Grosch og oppført i 1827. Bygningen står på Riksantikvarens liste over objekter som skal fredes fordi den er representativt for nasjonsbyggingen i tiden etter 1814; et signalbygg etter datidens målestokk.