Après son mariage avec Agnès, fille de l'empereur Henri IV, le margrave Léopold III de Babenberg transféra sa résidence de Melk à Klosterneuburg. Il fit ériger la forteresse sur une hauteur de Neuburg, sans doute déjà colonisée par les Romains. En 1114, il fonda à cet endroit un monastère de chanoines de St-Augustin. Remanié et augmenté d'un palais impérial, le monastère, au visage très baroque, renferme dans ses murs des merveilles de l'art médiéval.