Centrum for det tidligmiddelalderlige Wien var en bygning kaldet "Bjerggården", en handelsgård for vinavlere. Den første dokumenterede anvendelse i middelalderen findes i "Salzburger Annalen" omhandlende året 881, hvor "apud Weniam", et slag mod ungarerne, fandt sted. I denne beskrivelse er det dog ikke sikkert om slaget handlede om byen eller Wiener-floden. Med den østfrankiske konge Otto den Store's sejr over ungarerne i år 955 i Lechfeldslaget begyndte Wiens opbygning såvel som landet Østrigs.