Stavangers Gamle Tollbod ble etterhvert for liten, og den nye tollboden ble oppført i årene 1904-05 etter tegninger av bergensarkitekten Schak Bull. Tollboden – som består av kontorbygning i to og en halv etasjer og en lavere pakkhusbygning – var først ferdig innredet og klar til bruk i 1906.