Aarhus Toldkammers bygning, indviet 1897, blev tegnet af arkitekten Hack kampmann (1856-1920), som i 1892 var blevet udnævnt til kongelig bygningsinspektør for Nørrejylland og derefter bosatte sig i Aarhus. Bygningen er et særdeles fint eksempel på Kampmanns stil, som også tog udgangspunkt i historicismen; og som i Danmark efter 1864 gav sig udtryk i en særlig form for nordisk nationalromantik, der kan siges at være inspireret af tysk-østrigsk jugendstil. I Danmark kendes dette som skønvirkebevægelsen. Kampmann er dog mere stram og symmetrisk i formsproget. Nationalromantikken gav sig udtryk i udsmykningen, men især i anvendelsen af materialer der blev opfattet som traditionelt danske: Træ, tegl og granit. Man skal altid lægge mærke til Kampmanns detaljer: På de fleste af hans bygninger er formen styret af funktionen; og vises tit i udsmykningen. Dette ses især på Toldboden, hvor der er masser af referencer til blandt andet handel, søfart og toldvæsen i form af symboler og attributter. Her ses relieffet over hovedindgangspartiet mod havnen, hvor detaljerigdommen ses; blandt andet rigsvåben, kongemonogram (Christian IX) samt to hundehoveder (racen broholmer) med henholdsvis åben og lukket mund, der symboliserer årvågenhed og vagtsomhed; et lille hip til tolderne.