Fra dæmningen kommer man på nært hold af den mægtige fæstning, der regnes for én af de bedst bevarede middelalderborge i Danmark.
I næsten 1000 år har Aalholm Slot ligget på sin holm inde i Nysted Fjord.
Slottet var fra 1300-årene sæde for den kongelige lensmand og tilhørte kronen indtil 1726.
I 1734 blev det erhvervet af familien Raben-Levetzau, som ejede det helt frem til 1995.
Slottet er i tidens løb ombygget adskillige gange og gennemgik i 1889 en omfattende restaurering. Bygningerne har stadig et udtalt middelalderpræg.
I nordfløjen minder kalkmalede indskrifter om Frederik d. 2.s besøg i 1585.
Slottet er ikke åben for offentligheden.