De historiske fæstningsværker i Boizenburg blev sandsynligvis opført i det 12. århundrede. De tjente til at beskytte den by ved floden Boize, der netop var ved at udvikle sig. De mere end 45 broer over fæstningsgraven gav byen tilnavnet »Nordens Lille Venedig«.
For at overvåge handelsvejen fra Harz-bjergene til Østersøområdet, som dengang løb lige gennem det nuværende byområde, havde slaverne allerede tre århundreder tidligere opført en lavlandsborg med grøft, jordvold og træpalisader i det daværende Fürstengarten. De voldanlæg, der stadig kan ses i dag, blev opført i det 12. århundrede og omkranser den historiske gamle bydel. De består af en midterste vold, der på begge sider er omgivet af grøfter, samt en indre og en ydre vold. De mange små bindingsværkshuse, der blev opført umiddelbart ved den inderste af de to grøfter på vej ind mod byen, er forbundet med den midterste vold via mere end 45 broer. De præger stadig bybilledet i dag og har givet byen tilnavnet »Nordens Lille Venedig«. Særligt charmerende er den lille »Wallpavillon«, en sekskantet bindingsværksbygning, der står på træpæle, og hvis tag er kronet med en morgenstjerne. I slutningen af det 19. århundrede blev den midterste vold beplantet med lindetræer på begge sider i hele sin længde, og disse er i dag vokset til imponerende eksemplarer. Lindalléen langs den korte vold siges endda at have eksisteret siden 1789.
