Burg Mechlenburg var fra 900 tallet kongeby for abodritterne. Borgen var bolig for fyrst Mistivoj, hvis datter, Tove, blev gift med Harald Blåtand. Senere boede fyrst Godskalk på borgen, indtil han blev fordrevet i . Borgen blev senere bolig for hans søn, Henrik Godskalksøn. I 1160 blev borgen ødelagt af Henrik Løve.