Тойфельсмауэр представляет собой образование из песчаника, напоминающее гигантский забор, простирающееся примерно на 12 миль на горном хребте Гарц. Скалистая структура была предметом любопытства и фольклора с тех пор, как люди жили рядом с ней.
Один рассказ, собранный братьями Гримм, объясняет прозвище скального образования. Местные жители называли каменистый гравийный район возле Гарца «Танцполом дьявола», а стоячие скалы - «Стеной дьявола». По легенде, пока Бог и Дьявол боролись за господство над миром, Дьяволу было дано время построить забор, разделяющий Землю пополам. Он не смог закончить стену вовремя, поэтому вообще не получил Земли и в гневе разрушил часть своей стены.
Есть множество вариаций этой сказки, например, одна, в которой у Дьявола была только одна ночь, чтобы закончить стену, и что, когда перед рассветом пропел петух, он подумал, что потерпел неудачу, и разрушил стену. Более зловещие версии говорят о том, что все, что находится за стеной, на самом деле принадлежит Дьяволу.
На самом деле дыры в Тойфельсмауэре, вероятно, были результатом эрозии в течение тысячелетий. Слои стены различаются по своей плотности, и некоторые части должны были рухнуть, когда Гарц поднялся из-за сдвига тектонических плит. Кроме того, части песчаника могли быть выбиты таянием ледников в конце ледникового периода.
Германия уже давно признала редкость скального образования. Поскольку песчаник пользовался таким большим спросом в 19 веке, Тойфельсмауэр был поставлен под особую охрану в 1833 году, что сделало его одним из старейших природных заповедников в стране. Местные жители тогда протестовали, но власти сочли оправданными свои «романтические» причины сохранения скального памятника.