Канал существует со средних веков под названием канал Штекниц[англ.]. Изначально был построен между 1390 и 1398 годами, является одним из старейших каналов в Европе[уточнить]. Канал соединял реку Штекниц[нем.], приток Траве, и реку Дельвенау[нем.], приток Эльбы. Канал входил в состав Старого соляного пути. Параметры старого канала — 0,85 метра в глубину, 7,5 метров в ширину и 94 километра в длину. Канал обслуживался 17 деревянными шлюзами, некоторые из которых сохранились до настоящего времени.
В 1900 году древний канал был заменён на новый канал Эльба — Любек. Частично канал прошёл по пути старого. Новый канал был спрямлён, существенно была уменьшена длина пути с 94 до 67 километров.
