Tollboden er en historisk bygning fra 1830, opprinnelig oppført som en tollbod. Bygningen er designet av arkitekten Frederich Christopher Gedde og er et eksempel på empirestil, preget av sin karakteristiske utforming med fem vindusakser. I 1842 ble bygningen utvidet for å imøtekomme behovene knyttet til sjøfart, noe som har vært en viktig del av Halden bys maritime tradisjoner.
Beliggende mellom Halden Torg og gjestehavnen, har Tollboden en sentral plassering i byen. Bygningens pakkboder har historisk vært brukt til oppbevaring av tollgods, og den har dermed spilt en betydelig rolle i utviklingen av byens handelsliv. I tillegg ligger Tollboden i nærheten av flere kulturelle og historiske steder, noe som gjør den til en del av et større historisk landskap i Halden.