Najstaršie stopy osídlenia na dnešnom Rakúsku nachádzame približne pred 250 000 - 4O OOO pred n. l. Za zrod Rakúska sa považuje rok 996, keď cisár Otto III. Postúpil dŕžavy ľudovo zvané Ostarichi freisinskému biskupstvu. Za vlády markgrófa Leopolda I. sa geografický názov Východná marka (Regio Orientalis) začal posúvať do politickej roviny, takže už v 11. storočí sa Babenberské dŕžavy označujú ako zem ktorá sa volá východná, nie preto, že leží na východe, ale preto, že je Východná (Terra Australis). Prvý markgróf spravoval marku do roku 994, keď tragicky zahynul. Babenberskému dedičstvu ďalej vládol Leopold II. do roku 1095, keď tento markgróf zomrel, jeho dedičom sa stal Leopold III. Leopold stál pred vážnym problémom, ako zjednotiť rozdelenú krajinu. Zachovával vernosť korune, ale zároveň sa vyhýbal priamym stretom na bitevnom poli. Následne rakúsky markgróf porušil lénny sľub tým, že zradil Henricha IV. Proti ktorému sa vzbúril jeho vlastný syn v roku 1105.