Así lo testimonia el texto Oldenburgisch Chronicon (1564), del historiador y teólogo luterano Hermann Hamelmann.
La primera noticia históricamente documentada relativa al sitio se remonta a 1093, cuando el territorio circundante fue adquirido por el monasterio Abdinghof de Paderborn.
En 1933, Teudt se hizo miembro del Partido Nacionalsocialista y propuso convertir Externsteine en un "bosque sagrado" como conmemoración de los antepasados.
El dirigente de las SS Heinrich Himmler apoyó tal idea y constituyó la "Fundación Externstein".
El interés por el sitio sigue siendo muy alto por parte de grupos nacionalistas alemanes y continúa siendo un lugar muy visitado.