13世紀にホルシュタインの一部となったが、1460年にシュレースヴィヒに属した。レンツブルクは幾度となくデンマークとドイツの間で支配権が入れ替わった。1864年の第二次シュレースヴィヒ＝ホルシュタイン戦争において、レンツブルクはついにプロイセン王国とオーストリアに占領され、1866年にはプロイセン王国に併合された。以降、レンツブルクはドイツの領土となっている。