Leopold I, markgreve fra 976, gjorde Melk til sin residens. I 996 ble området første gang kalt for Ostarichi, opprinnelsen til Österreich (tysk for Østerrike).