The Externsteine are located on the northeastern slope of the Teutoburger Wald.
The geological formation consists of a hard, erosion-resistant sandstone (so-called Osningsandstein), laid down during the early Cretaceous era about 100 million years ago, near the edge of a large shallow sea that covered large parts of Northern Europe at the time.