アグシュタイン城はオーストリアで最も有名な城の一つで、あらゆる年齢層の訪問者を魅了しています。伝説の城跡は、ドナウ川から300mの高さにある岩山の上にあり、三方を断崖絶壁に落としている。 城は、おそらく12世紀初頭にアッチシュパッハ(アグスバッハ)のマネゴルト3世によって建てられたと思われる。1181年、アグスバッハ・ガンスバッハのクーンリング家が所有することになった。1230/31年、ハドマル3世とその家臣がオーストリア公フリードリヒ2世に対して起こした反乱の際に包囲され、征服された。フリードリヒ2世の後継者をめぐる論争(herrscherlosen Zeit)で、クーエンリングは何度か立場を変えている。ロイトルト・クーエンリングは、アルベルト公に対する反乱でオーストリア貴族を破り、その後、城は包囲され、1295/96年に征服された。最後のクーエンリングであるロイトルド2世は、1348年から1355年までこの城を維持した。その後、城は荒廃した。
1429年、アルベルト5世はこの城を侍従のイェルク(ゲオルク)・シェック・フォン・ヴァルトに譲渡しました。アルブレヒトは、ドナウ川の船の通行を確保するために、廃墟となった城の再建を彼に依頼した。1438年、シェック・フォン・ヴァルトはドナウ川を遡上する船の通行権を得た。その見返りとして、彼は上流の艀(はしけ)を引くための曳航路を整備しなければならなかった。彼はまた、川岸に料金所を建設し、現在は森の家として利用されている。やがて、彼はドナウ川の船を襲う強盗男爵となった。それゆえ、彼のあだ名は「シュレッケンヴァルト」(彼の家名であるシェック・フォン・ヴァルト(「恐怖の森」の意)の洒落)となり、住民に対する残酷な行為からつけられたと言われている。1463年、この城は再び別の強盗男爵ゲオルク・フォン・シュタインに包囲された。彼はシェック・フォン・ヴァルトを破り、公爵が彼に金を借りていたとされるため、担保として城を譲り受けた。1476年、フォン・ステインはウルリッヒ・フレイハー・フォン・グラヴェネックに追放され、1476年から1477年まで城を支配したが、彼も降伏を余儀なくされた。
1477年、公爵レオポルド3世が城を取得し、借家人と管理人を置いて城を占拠し、襲撃を阻止した。1529年、トルコ軍による第一次ウィーン包囲の際、城はトルコ人の集団によって壊滅させられた。再び再建され、大砲のための抜け穴が設けられた。
1606年、最後の借主の未亡人アンナ・フライイン・フォン・ポルハイム・ウント・パルツがこの城を購入した。彼の死後、城はひどく放置されるようになった。1685年には、エルンスト・リュディガー・フォン・シュタルヘンバーグ伯爵が、シェーンビュール城とともに譲渡しました。1819年、ルートヴィヒ・ヨーゼフ・グレゴール・フォン・シュタルヘンバーグは、フランツ・フォン・ベロルディンゲン伯爵にこの城を売り渡しました。その後、1930年にアグシュタイン城跡とともにシェーンビュール城がオズワルド・フォン・ザイラーン・アスパング伯爵に売却されるまで、ベロンディンゲン伯爵の所有となった。
ハドマル3世はこの城を難攻不落のものと考えていたと言われている。実際、この城が直接武力で襲撃された形跡はない。包囲飢餓などの他の手段のみが、城の征服につながったのである。