Aggstein kastalinn er einn frægasti kastali Austurríkis og heillar gesti á öllum aldri. Hinar goðsagnakenndu kastalarústir eru á klettasyllu 300 m fyrir ofan Dóná, sem fellur niður á þrjá vegu.Kastalinn var líklega byggður snemma á 12. öld af Manegold III frá Acchispach (Aggsbach). Árið 1181 kom það í eigu Kuenring fjölskyldunnar í Aggsbach-Gansbach. Það var umsetið og sigrað árið 1230/31 í uppreisninni undir forystu Hadmars III og hershöfðingja hans gegn Friðrik II hertoga af Austurríki. Í deilum um arftaka Friðriks II, eða herrscherlosen Zeit ("tími án höfðingja"), breytti Kuenring nokkrum sinnum um stöðu. Leutold Kuenring sigraði þannig austurríska aðalsmanninn í uppreisninni gegn Albert hertoga: í kjölfarið var kastalinn umsátur og aftur sigraður 1295/96. Síðasti Kuenring, Leutoldo II, hélt kastalanum frá 1348 til 1355. Hann féll síðar í niðurníðslu.Árið 1429 úthlutaði Albert V hertogi kastalanum til kammerherra síns, Jörg (Georg) Scheck von Wald. Albrecht fól honum að endurreisa kastalann sem var rúst til að tryggja siglingu skipa um Dóná. Árið 1438 fékk Scheck von Wald tollréttindi fyrir skip sem fóru upp ána. Á móti þurfti hann að viðhalda dráttarbrautunum sem straumsprammar voru dregnir af. Hann byggði einnig gjaldskýli á árbakkanum sem nú þjónar sem skógarhús. Með tímanum varð hann ræningjabarón og réðst á skip á Dóná. Þaðan kemur gælunafn hans, "Schreckenwald", (orðaleikur á ættarnafni hans, Scheck von Wald, sem þýðir "Skógur skelfingar"), sem er sagt hafa verið gefið honum vegna grimmd hans við íbúa. Árið 1463 var kastalinn aftur umsátur af öðrum ræningjabaróni, Georg von Stain. Hann sigraði Scheck von Wald og tók við kastalanum að veði, þar sem hertoginn var sagður skulda honum peninga. Árið 1476 var von Stain rekinn af Ulrich Freiherr von Graveneck sem stjórnaði kastalanum frá 1476 til 1477, þar til hann var líka neyddur til að gefa hann upp.Árið 1477 eignaðist Leopoldo III hertoginn kastalann og hertók hann með leigjendum og forráðamönnum til að stöðva árásirnar. Árið 1529 var kastalinn jafnaður við jörðu af hópi Tyrkja í fyrsta umsátri Tyrkja um Vín. Enn og aftur var það endurbyggt og búið skotgatum fyrir stórskotalið.Árið 1606 keypti Anna Freiin von Polheim und Parz, ekkja síðasta leigjanda, kastalann. Eftir dauða hans var kastalinn mjög vanræktur. Árið 1685 var það flutt til Ernst Rüdiger von Starhemberg greifa ásamt Schloss Schönbühel. Ludwig Josef Gregor von Starhemberg seldi Franz von Beroldingen greifa eignirnar árið 1819. Það var í eigu von Beroldingen til 1930, þegar Schönbühel-eignin, ásamt rústum Aggstein-kastalans, var seld Oswald von Seilern Aspang greifa.Sagt er að Hadmar III hafi talið kastalann ómótstæðilegan. Reyndar eru engar vísbendingar um að kastalanum hafi nokkru sinni verið ráðist beint inn með valdi. Aðeins aðrar ráðstafanir, eins og hungur í umsátur, leiddu til landvinninga kastalans.