Skribu daŭrigon por tiu ĉi paragrafo - Heiligenstadt estis unuafoje loĝata antaŭ pli ol 5000 jaroj. Ankaŭ estis trovitaj spuroj de romia setlejo. En 1872, restaĵoj de muro estis trovitaj en Heiligenstadt kiu pruvas ke romia turo, parto de la limes iam staris en tiu areo. Romia tombejo ankaŭ estis trovita proksime de la Jakobskirche (St. James<unk> Church), kiel havas Avar tombon de la 6-a jarcento. La frankoj sekvis, ekloĝante en Heiligenstadt por la unua fojo ĉirkaŭ 900. Origine, kompromiso centris sur la areo ĉirkaŭ la nuntempa Pfarrplatz kaj inkludis la unuan preĝejon en la areo. La loĝantoj estis terkultivistoj, kiuj plejparte dependis de siaj propraj produktoj. Ili ankaŭ kaptis krabojn kaj fiŝojn en la okcidenta brako de la Danubo (kie hodiaŭ la Heiligenstädter Straße situas). Vino estis produktita por vendo; vinĉambroj povas ĝis hodiaŭ esti trovitaj en la flanko de la monteto apud la Heiligenstädter Straße. La Klosterneuburg-monaĥejo posedis vinberejojn en Heiligenstadt jam en 1250. En 1304, episkopo Weinhardt von Passau donis al la monaĥejo la rajton transpreni la parokian urbon Heiligenstadt post la morto de la paroka pastro. En la Mezepoko, Heiligenstadt estis unu el la pli riĉaj kompromisoj en la areo. Lernejo estas dokumentita en 1318; ĝi estis verŝajne la nura en la areo. Kiel multaj aliaj urboj en la periferio de Vieno, Heiligenstadt multe suferis en la tumultoj de la 15-a kaj 16-a jarcentoj. Matthias Corvinus detruis Heiligenstadt en 1484, dum turka prirabado dum la unua sieĝo de Vieno
en 1529 grave difektis la Jakobskirche kaj la Michaelskirche (Preĝejo de Sankta Mikaelo). Tamen estis eble restarigi ĉi-lastan en 1534 danke al donacoj faritaj de la loĝantoj de Döbling, Grinzing, Nußdorf kaj Heiligenstadt (kiuj ĉiuj apartenis al ĉi tiu paroĥo).