Die Gudenushöhle, die sich im Burgfelsen unterhalb der Burg Hartenstein bei Albrechtsberg befindet, ist vermutlich eine der ältesten Siedlungsstätten in Mitteleuropa.

Die Gudenushöhle bei Albrechtsberg, eine 22 Meter lange Durchgangshöhle, liegt ungefähr 8 Meter über dem Flussbett der Kleinen Krems in einem Kalkmarmorband des Burgfelsens.

In der Gudenushöhle wurden verschiedene Objekte steinzeitlicher Kulturen gefunden. Faustkeile und bearbeitete Tierknochen lassen sich im Wesentlichen auf zwei Epochen rückdatieren, die etwa 70.000 Jahre zurückliegende Untere Kulturschicht bzw. die Obere Kulturschicht (20.000 und 10.000 v. Chr.).

Die wichtigsten Fundstücke, eine 4 cm lange Knochenpfeife und die Ritzzeichnung eines Rentierkopfs auf einem Adlerknochen, sind im Naturhistorischen Museum in Wien ausgestellt.

In der wärmeren Jahreszeit lädt die Kleine Krems, die ganz in der Nähe der Gudenushöhle vorbeifließt, zum Spielen ein. Ein geologischer Lehrpfad in der unmittelbaen Umgebung gewährt in neun Stationen Einblick in die Gebirgsbildung und den geologischen Aufbau des Waldviertels und hält Erklärungen zu typischen Gesteinen bereit.

Ausgangspunkt für die Wanderung zur Gudenushöhle bei der Burg Hartenstein ist die Maigenmühle an der Straße von Weinzierl im Walde nach Albrechtsberg an der großen Krems. Der Weg führt auf einer Forststraße entlang der Kleinen Krems zur Burg und dauert ungefähr eine Stunde.