Tollboden er tegnet av arkitekt Johan Joachim Reichborn fra Hamburg, som i 1757 ble kalt til Bergen for å oppføre kirker og andre offentlige bygg etter brannen. Tollbodens inntrukne veggfelter som er ført ned til bakken og avsluttet oppe med rundbue, regnes som et typisk stiltrekk hos Reichborn. Gavlen mot Vågen er merket med Christian 7.s monogram, men ellers preget av et ufullført marmorrelieff med en kubistisk virkning. Ifølge Reichborns tegninger skulle relieffet opprinnelig vise Merkur, Justitia og kronen. Dette ble ikke gjennomført, antagelig av sparehensyn.