Cerca del Löcherberg se encuentra la legendaria Heidenkirche; sin embargo, lo que les espera a los excursionistas aquí no es un edificio religioso, sino un impresionante mar de rocas formado por enormes bloques de arenisca roja. Las rocas, apiladas de forma desordenada, confieren al lugar un aura mística y misteriosa.
No hay pruebas históricas fehacientes de que las rocas se utilizaran realmente en su día para rituales paganos. Esto hace que las numerosas leyendas que rodean este lugar tan especial resulten aún más fascinantes. Según una leyenda, hace tiempo unos gigantes quisieron asaltar el cielo y, para ello, arrastraron enormes bloques de roca hasta allí. Se dice que en el emplazamiento de la «Heidenkirche» se ofrecían sacrificios de personas y animales.
Otra leyenda cuenta que, en tiempos de guerra, los habitantes de los valles circundantes buscaban refugio entre las rocas y escondían allí sus objetos de valor. Se dice que aún hoy se esconde en una cueva bajo las rocas un tesoro de oro y plata, custodiado por un gran perro negro.
Se puede llegar rápidamente a la Heidenkirche desde Löcherbergwasen por el camino transversal. La ruta circular de las leyendas «Zur Heidenkirche» —bucle occidental— resulta especialmente adecuada: El recorrido, de unos 5,6 kilómetros de longitud y apto para cochecitos de bebé, conduce a los lugares legendarios y está señalizado con un fantasma en los puntos de parada. Además, los excursionistas pueden orientarse gracias a la señalización de la Asociación de la Selva Negra, con rombos amarillos y azules.
Las rutas de bicicleta de montaña 7, 8, 10 y 12 también pasan justo por la Heidenkirche. Este lugar místico es de libre acceso e invita a explorar las imponentes formaciones rocosas por pequeños senderos y a sumergirse en el mundo de las leyendas de la Selva Negra.