Несколько сказаний посвящено возникновению Экстернштайна. Приведем самое распространенное из них.
«Когда в нашей области господствовало беспросветное язычество, император Карл озаботился тем, чтобы силой обратить местных жителей в христианство. После нескольких ожесточенных сражений ему удалось навязать саксонской знати новое вероучение. Только герцог Виттекинд со своими приближенными продолжал придерживаться веры отцов. Но он понимал, что ему не устоять против мощи Карла. Однажды ночью к герцогу явился черт и предложил ему свою помощь. Он обещал, что сможет возвести такой мощный языческий храм, что герцог и его свита смогут укрыться в нем. Это должно было быть настолько надежное убежище, что даже Карлу будет не под силу взять его. Черт говорил, что новая вера еще не пустила корней в сердцах людей. Черт так старался, чтобы Виттекинд и его свита решили сохранить верность отцовской вере. Герцог принял его предложение. Черт обещался закончить строительство к следующему полнолунию. На следующий день Виттекинд повел свою дружину против Карла. Все могло закончиться бы очень плохо, если бы Виттекинд не заподозрил обман и не нашел в своем сердце место для новой религии. Он срочно направился к Карлу и просил его крестить. Черт тем временем продолжал усердно работать. Подвалы и замки поднимались ввысь, рискуя превратиться с неприступный гигантский храм. Когда зло увидело, что сделал Виттекинд, то оно в бессильной ярости набросилось на строящееся здание. Оно рушило и разбрасывало в разные стороны колонны, фронтоны, стены. Их остатки до сих пор можно увидеть в Тевтобургском лесу. Их зовут Экстернштайн. На вершине одной из скал находится алтарь для жертвоприношений, который черт забыл разрушить».
Ядро этого сказания составляет широко распространенный в мифологии и фольклоре «строительный сюжет». Великан (или черт) на определенных условиях обязуется в четко установленный срок (в большинстве случаев