Le château d'Aggstein est l'un des châteaux les plus célèbres d'Autriche et fascine les visiteurs de tous âges. Les ruines légendaires du château se trouvent sur une corniche rocheuse à 300 m au-dessus du Danube, qui tombe à pic sur trois côtés. Le château a probablement été construit au début du 12e siècle par Manegold III d'Acchispach (Aggsbach). En 1181, il est entré en possession de la famille Kuenring d'Aggsbach-Gansbach. Elle est assiégée et conquise en 1230/31 lors de la révolte menée par Hadmar III et ses vassaux contre le duc Frédéric II d'Autriche. Lors des controverses sur la succession de Frédéric II, ou herrscherlosen Zeit ("temps sans souverain"), le Kuenring changea plusieurs fois de position. Leutold Kuenring a ainsi vaincu la noblesse autrichienne lors de la révolte contre le duc Albert : par la suite, le château a été assiégé et conquis à son tour en 1295/96. Le dernier Kuenring, Leutoldo II, a conservé le château de 1348 à 1355. Il est ensuite tombé en ruine.
En 1429, le duc Albert V confie le château à son chambellan, Jörg (Georg) Scheck von Wald. Albrecht le charge de reconstruire le château en ruine pour assurer le passage des bateaux sur le Danube. En 1438, Scheck von Wald a reçu des droits de péage pour les navires remontant le fleuve. En contrepartie, il devait entretenir les chemins de halage d'où étaient tirées les péniches en amont. Il a également construit un poste de péage sur la rive du fleuve, qui sert aujourd'hui de maison forestière. Au fil du temps, il est devenu un baron voleur, attaquant les navires sur le Danube. D'où son surnom, "Schreckenwald", (jeu de mots sur son nom de famille, Scheck von Wald, signifiant "Forêt de la Terreur"), qui lui aurait été donné en raison de sa cruauté envers la population. En 1463, le château est à nouveau assiégé par un autre baron voleur, Georg von Stain. Il vainquit Scheck von Wald et prit le château en garantie, car le duc lui devait de l'argent. En 1476, von Stain est chassé par Ulrich Freiherr von Graveneck qui règne sur le château de 1476 à 1477, jusqu'à ce qu'il soit lui aussi contraint de le céder.
En 1477, le duc Leopoldo III acquiert le château et l'occupe avec des locataires et des gardiens pour arrêter les raids. En 1529, le château est rasé par un groupe de Turcs lors du premier siège turc de Vienne. Il fut à nouveau reconstruit et équipé de meurtrières pour les pièces d'artillerie.
En 1606, Anna Freiin von Polheim und Parz, la veuve du dernier locataire, a acheté le château. Après sa mort, le château fut fortement négligé. En 1685, il est cédé au comte Ernst Rüdiger von Starhemberg, avec le château de Schönbühel. Ludwig Josef Gregor von Starhemberg a vendu les propriétés au comte Franz von Beroldingen en 1819. Il est resté en possession de von Beroldingen jusqu'en 1930, date à laquelle le domaine de Schönbühel, ainsi que les ruines du château d'Aggstein, ont été vendus au comte Oswald von Seilern Aspang.
Hadmar III aurait considéré le château comme imprenable. En fait, il n'existe aucune preuve que le château ait jamais été pris d'assaut directement par la force. Seules d'autres mesures, comme la faim de siège, ont permis la conquête du château.