Commissioned by Charlemagne in 786, this is the oldest cathedral in Northern Europe. A graceful Gothic choir was added to the Carolingian core in the 15th century. Inside are several major relics and early medieval artworks.