Согласно древней легенде, во время романтической прогулки маркграфа Австрии Леопольда III и его прекрасной супруги Агнессы ветер унес ее легкую накидку. Прошло много лет, прежде чем во время охоты Леопольд заметил любимую накидку супруги под зелеными листьями кустарника. В этот же миг макграфу явился образ Девы Марии, которая пожелала возведения обители на том самом месте. Было ли это правдой или всего лишь легендой никому доподлинно неизвестно, но и сегодня монастырь Клостернойбург хранит любимую накидку Агнессы, которую могут увидеть все посетители.

О возведении древней обители и о дальнейшей судьбе монастыря уже повествовали историки, которые утверждают, что он был построен в начале XII века. Настоятелем монастыря был назначен третий сын Леопольда и Агнессы – Оттон. Сам же основатель едва дожил до освящения своей обители, где его и похоронили. Вскоре после этого католическая церковь канонизировала Леопольда III, а монастырь стал центром паломничества верующих католиков. Так продолжалось вплоть до XVI века, когда в результате Реформации и регулярных нападений со стороны Османской империи монастырь был практически разрушен.

К счастью, уже в начале XVII века началось его восстановление. Благодаря известному итальянскому художнику Джованни Баттисте Карлони монастырь заиграл новым красками торжественного стиля барокко. Свою лепту в развитие обители внес император Священной Римской империи Карл IV. Слава испанского монастыря Эскориал не давала покоя императору. Он решил превзойти короля Филиппа II и почти полностью перестроил Клостернойбург. В то же время редкие фолианты (старинная книга большого формата) стремительно пополняли коллекцию монастырской библиотеки. Последние значительные изменения произошли в XIX веке, когда барочные башни монастыря сменили башни готические. Тогда же был создан роскошный мраморный зал, украшенный восхитительной фреской, воспевающей величие Австрийской империи.

Сегодня грандиозный монастырь производит настолько мощное впечатление, что чаще при слове Клостернойбург представляют монастырь и уж только потом одноименный город. Он считается одним из старейших монастырей Австрии, сохранившим до наших дней оригинальную внутреннюю отделку, антикварную мебель и подлинные произведения искусства итальянских и голландских мастеров.