In der 1883 entdeckten Höhle unterhalb der Burg Hartenstein (Gemeinde Nöhagen) wurden Feuerstellen und 10.000 Einzelfundstücke gefunden. Es konnten zwei unterschiedlich alte Siedlunghorizonte festgestellt werden. Die unterste Schicht stammt aus der Zeit um 90 000 v. Chr. und enthält die frühesten Hinterlassenschaften der Neandertaler (Moustérien). Die obere Schicht stammt aus der jüngeren Altsteinzeit (Magdalénien). 
Zu den bedeutendsten Funden aus der Gudenushöhle zählen eine Ritzzeichnung eines Rentierkopfes auf einem Adlerknochen sowie eine 4 cm lange Knochenpfeife, das älteste Musikinstrument Österreichs (ca. 16.000-10.000 v. Chr.), die sich heute im Naturhistorischen Museum in Wien befindet.