Tollboden ligger på hjørnet av Tollbugata og Hålogalandssgata, med hovedfasaden mot Tollbugata og havna. Tollvesenet har vært i bygget siden 1912. Bygget går over tre etasjer og avsluttet med valmtak dekket med skiferstein. I den karakteristiske fasaden er det benyttet granittblokker i forskjellige størrelser med grovhugget overflate, såkalt råkopp. Slik fasadebehandling ble mye brukt rundt 1900 og utover. Råkopp ble i samtiden karakterisert som en nasjonal stil - bokstavlig talt hentet ut fra moderlandet. Tollboden i Bodø er et godt eksempel på hvordan råkopp ble benyttet i jugendstilen, her kombinert med jugendvinduer med små og store ruter. Valmtaket er tekket med skiferstein.
Tollboden er tegnet av Søren Wiese-Opsahl. Han var antagelig den første utdannede arkitekten som hadde kontor i Bodø. Foruten tollboden tegnet han Norges Bank i Bodø (1909) og det som i dag er Nordnorsk Kunstmuseum i Tromsø (1918). Tollboden ble fredet i 1999.
Bygget er på ca. 950 kvadratmeter og har 6-7 parkeringsplasser tilgjengelig.