Det var hollændere der gravede sten op fra kanalbunden i Karrebæksminde. Det var nogle ordentlige drøn når stenene ramte ned i prammene, hvor de skulle sejles ud på dybere vand og dumpes.
For at bygge havnen i Næstved lev man nødt til at udvide kanalen fra Karrebæksminde ind til Næstved. Det krævede også en større bro over kanalen i Karrebæksminde, så der har været nok at tage sig til.
Anlæggelsen af havnen tog mere end to år.