Tras contraer matrimonio con Inés, hija del emperador Enrique IV, el margrave Leopoldo III de Babenberg transfirió su residencia de Melk a Klosterneuburg. Hizo construir la fortaleza en una altura de Neuburg, que sin duda ya había sido colonizada por los romanos. En 1114 fundó en este mismo lugar un monasterio de canónigos de San Agustín. Remodelado y ampliado con un palacio imperial, el monasterio, de aspecto bastante barroco, custodia dentro de sus muros verdaderas maravillas de arte medieval.