Aggšteino pilis yra viena garsiausių Austrijos pilių, žavinti įvairaus amžiaus lankytojus. Legendiniai pilies griuvėsiai stūkso ant 300 m virš Dunojaus esančios uolos atbrailos, kuri iš trijų pusių stačiai krinta žemyn. Pilį tikriausiai XII a. pradžioje pastatė Manegoldas III iš Akšišpacho (Aggsbacho). 1181 m. ji atiteko Kuenringų (Kuenring) giminei iš Aggsbacho (Aggsbach-Gansbach). Ji buvo apgulta ir užimta 1230/31 m. per Hadmaro III ir jo vasalų sukilimą prieš Austrijos kunigaikštį Frydrichą II. Vykstant ginčams dėl Frydricho II įpėdinystės, arba herrscherlosen Zeit ("laikas be valdovo"), Kuenringai kelis kartus keitė pozicijas. Taip Leutoldas Kuenringas nugalėjo Austrijos diduomenę sukilime prieš kunigaikštį Albertą: vėliau pilis buvo apgulta ir savo ruožtu 1295/96 m. užimta. Paskutinis Kuenringas, Leutoldas II, pilį išlaikė nuo 1348 iki 1355 m. Vėliau ji sunyko.
1429 m. kunigaikštis Albertas V pilį paskyrė savo kamerdineriui Jorgui (Georgui) Scheckui von Wald. Albrechtas pavedė jam atstatyti sugriautą pilį, kad būtų užtikrintas laivų praplaukimas Dunojumi. 1438 m. Jurgis Šekas fon Valdas (Scheck von Wald) gavo teisę rinkti mokesčius už upės upe plaukiančius laivus. Mainais už tai jis turėjo prižiūrėti vilkimo kelius, kuriais buvo traukiamos prieš srovę plaukiančios baržos. Jis taip pat pastatė ant upės kranto rinkliavos būdelę, kuri dabar tarnauja kaip miško namas. Ilgainiui jis tapo plėšikų baronu, plėšikavusiu laivus Dunojumi. Iš čia ir kilo jo pravardė "Schreckenwald" (žodžių žaismas pagal jo pavardę Scheck von Wald, reiškiančią "Siaubo miškas"), kuri, kaip sakoma, jam buvo suteikta dėl žiaurumo gyventojams. 1463 m. pilį vėl apgulė kitas plėšikų baronas Georgas von Stainas. Jis nugalėjo Šeką fon Valdą ir perėmė pilį kaip užstatą, nes, kaip teigiama, kunigaikštis jam buvo skolingas pinigų. 1476 m. von Stainą išvijo Ulrichas Freiherras von Graveneckas, kuris pilį valdė 1476-1477 m., kol ir jis buvo priverstas ją atiduoti.
1477 m. pilį įsigijo kunigaikštis Leopoldas III ir užėmė ją, pasamdydamas nuomininkus ir prižiūrėtojus, kad sustabdytų antpuolius. 1529 m. per pirmąją turkų vykdytą Vienos apgultį grupė turkų pilį sulygino su žeme. Ji vėl buvo atstatyta ir joje įrengtos angos artilerijos pabūklams.
1606 m. pilį nusipirko paskutinio nuomininko našlė Anna Freiin von Polheim und Parz. Po jo mirties pilis buvo labai apleista. 1685 m. ji kartu su Šionbiuhelio pilimi buvo perleista grafui Ernstui Rüdigeriui von Starhembergui. 1819 m. Liudvikas Jozefas Gregoras fon Starhembergas pardavė šias valdas grafui Francui fon Beroldingenui. F. von Beroldingenui jos priklausė iki 1930 m., kai Šionbiuhelio valdos kartu su Aggšteino pilies griuvėsiais buvo parduotos grafui Osvaldui von Seilern Aspangui.
Sakoma, kad Hadmaras III pilį laikė neįveikiama. Iš tikrųjų nėra jokių įrodymų, kad pilis kada nors buvo šturmuota tiesiogiai jėga. Pilį pavyko užkariauti tik kitomis priemonėmis, pavyzdžiui, apgulties badu.