ca. 1900, ukendt fotograf, original i Næstved Museum
Førhen lå toldboden ved havnen ved Suså. Straks ved banens åbning 1870 blev der også toldkontor på banegården. 1891 opførte toldvæsnet denne bygning ved arkt. J.D. Herholdt t.v. for banegården, omtrent hvor Stibroen nu ender. Den var i brug indtil den nye toldbod ved den nye havn åbnede ved årsskiftet 1937/38.
Derefter udlejedes huset til diverse erhverv. Omkring 1960 havde E. Fischer lager for cykler, knallerter og elektronik her. 1972 blev huset revet ned til fordel for en udvidelse af banegårdspladsen