Tollboden er utført i en jugendstilsvariant med i et enkelt nyromansk stiluttrykk. Bygningen er sammensatt til en asymmetrisk helhet av volumer av varierende størrelse, der enkelte fasadepartier er symmetrisk komponert. Den pussede teglbygningen hviler på en tung steinsokkel hvis materialbruk er videreført i inngansportalene. Vindusomrammingene er enkel med rød tegl, og samme materiale går igjen i den romanske gesimsen.