この城は、12世紀初頭にオーストリア辺境伯レオポルト三世の奉仕の大臣であったクェンリングのハドマー I（d.1138）の命により、11世紀後半にゴバッツブルクの先祖Azzoがテゲルンゼー修道院から取得した土地に建てられた。 また、近くのツヴェトル修道院を設立したハドマルは、ドナウ川を見下ろす戦略的な場所に要塞を建設しました。 これは、市の壁から延びる防御壁を介してデューンシュタインに接続されています。
この城は、第三次十字軍から帰国したイングランド王リチャード1世が、1192年12月から1193年3月に皇帝ヘンリー6世に引き渡されるまで、オーストリア公レオポルト5世によってウィーン近くで捕らえられた後に投獄された場所の一つであることで知られています。
1428年と1432年、フス派軍はデューンシュタインの街と城を略奪した。
1645年、三十年戦争の終わり近く、レナルト-トルステンソン指揮下のスウェーデンの派遣団がデュルンシュタインを征服した。 彼らの撤退時に、軍隊はゲートシステムの一部を破壊した。 1662年の時点で、城はもはや恒久的に居住されていませんでしたが、オーストリア-トルコ戦争（1663年-1664年）の可能な避難所としてまだ記載されていました。
1663年、シュタルヘンベルクのコンラッド-バルタザールが城を購入したが、この城は現在も相続人が所有している。 しかし、1679年以降、城はもはや居住可能ではなく、放棄されました。 今日、要塞はユネスコの世界遺産”ワッハウ文化景観”の一部です。