Næstved Museum was established in 1917 and was officially recognized by the national authorities in 1930.
The building which dates from the 15th century first consisted of a series of stone stalls which served as accommodation.