За часів раннього середньовіччя територія, яка пізніше стане ерцгерцогством Австрія була відома під назвою Східна марка. Етнічні німецькі мігранти витиснули колиишнє слов'янське населення в 9 і 10 столітті, і після битви на річці Лех в 955, край став однією з марок Священної Римської імперії і отримав статус маркграфства у 960. З 976, край був під владою династії Бабенбергів.