Historia Archeologiczne wykopaliska wskazują, iż już w pierwszych wiekach naszej ery występował w tym miejscu bród, służący do przeprawy przez Łabę przy niskim stanie wody. Bród ten stanowił dogodne miejsce do przeprawy na tzw. starym szlaku solnym (niem. alte Salzstraße) z Magdeburga przez Lüneburg do Lubeki. W miejscu wzniesiono na prawym brzegu gród Ertheneburg, w celu obrony szlaku przed atakami Słowian. 1181 gród został zniszczony. Na przeciwległym brzegu pozostał gród Nova Ertheneburg, później Artlenburg.
Najstarszym zapiskiem, wymieniającym nazwę miejscowości, jest tzw. Przywilej Artlenburski (niem. Artlenburger Privileg) wydany przez Henryka Lwa w 1161, określający wpływy kupców skandynawskich i saksońskich na terenach dolnej Łaby.
Zabytki Fundamenty kościoła Św. Mikołaja mają już ponad 1 000 lat i przypominają katedrę z nieodległego Bardowicku. Nawa kościelna pochodzi z 1833 z bardzo rzadko spotykanym ołtarzem, który jest usytuowany na podłużnej ścianie a nie na szczytowej, do czego jesteśmy przyzwyczajeni.