Idatzi paragrafo honen jarraipena. Heiligenstadt orain dela 5.000 urte hasi zen. Erromatar kolonia baten aztarnak ere aurkitu dira. 1872. urtean, Heiligenstadt-en harresi baten aztarnak aurkitu ziren, erromatar dorre bat zela frogatzen dutenak, limetako zati bat garai batean gune honetan zegoen. Erromatar hilerri bat ere aurkitu da Jakobskirche (St. James<unk> Elizan) inguruan, baita Avarren hilobi bat ere, VI. mendekoa. Frankoek jarraitu zioten, Heiligenstadt-en kokatuz lehen aldiz 900 inguruan. Hasiera batean, gaur egungo Pfarrplatz inguruan kokatu zen eta bertan zegoen lehen eliza. Bertako biztanleak nekazariak ziren eta beren produktuen arabera bizi ziren. Danubeko mendebaldeko besoan (gaur egun Heiligenstädter Straße dagoen tokian) ere karramarroak eta arrainak harrapatzen zituzten. Ardoa salmentarako ekoizten zen; gaur egun ere ardo-sotoak aurki daitezke Heiligenstädter Straße ondoan dagoen muinoaren aldean. Klosterneuburgeko monasterioak mahastiak zituen Heiligenstadt-en 1250 urtearen hasieran. 1304an, Weinhardt von Passau apezpikuak monasterioari Heiligenstadt parrokiaren ardura hartzeko eskubidea eman zion parrokiako apaiza hil ondoren. Erdi Aroan, Heiligenstadt inguruko herri aberatsenetakoa zen. Ikastetxe bat 1318an dokumentatuta dago; ziurrenik inguruko bakarra izan zen. Vienako kanpoaldeko beste herri askok bezala, Heiligenstadtek ere asko sufritu zuen XV. eta XVI. mendeetako nahasmenduetan. Matthias Corvinus-ek Heiligenstadt suntsitu zuen 1484an, turkoek Vienako lehen setioan arpilatzen zuten bitartean.
1529an Jakobskirche eta Michaelskirche (San Migel eliza) asko hondatu zituen. Hala ere, azken hau 1534an berreskuratzea posible izan zen Döbling, Grinzing, Nußdorf eta Heiligenstadteko biztanleek egindako dohaintzei esker (guztiak ere parrokia honetakoak ziren).