Izpolnite naslednji stavek: Heiligenstadt je bil prvič naseljen pred več kot 5000 leti. Našli so tudi sledi rimskega naselja. Leta 1872 so v Heiligenstadtu našli ostanke zidu, ki dokazujejo, da je na tem območju nekoč stal rimski stolp, del limes. V bližini Jakobskirche (Cerkve svetega Jakoba) so našli tudi rimsko pokopališče, kot tudi avarsko grobnico iz 6. stoletja. Franki so sledili in se prvič naselili v Heiligenstadtu okoli leta 900. Prvotno se je naselje osredotočalo na območje okoli današnjega Pfarrplatza in je vključevalo prvo cerkev na tem območju. Prebivalci so bili kmetje, ki so se večinoma zanašali na lastno pridelko. Ujeli so tudi rakove in ribe v zahodnem delu Donave (kjer se danes nahaja Heiligenstädter Straße). Vino je bilo proizvedeno za prodajo; vinske kleti se še danes lahko najdejo na strani hriba ob Heiligenstädter Straße. Samostan Klosterneuburg je imel v Heiligenstadtu vinograde že leta 1250. Leta 1304 je škof Weinhardt von Passau samostanu po smrti župnika dal pravico, da prevzame župnijo Heiligenstadt. V srednjem veku je bil Heiligenstadt ena najbogatejših naselbin na tem območju. Leta 1318 je bila dokumentirana šola; verjetno je bila edina na tem območju. Tako kot številna druga mesta na obrobju Dunaja je tudi Heiligenstadt močno trpel v nemirih 15. in 16. stoletja. Matthias Corvinus je uničil Heiligenstadt leta 1484, medtem ko so turški plenilci med prvo
Oblega Dunaja leta 1529 je močno poškodovala Jakobskirche in Michaelskirche (Cerkva svetega Mikaela). Vendar pa je bilo leta 1534 mogoče obnoviti slednje zahvaljujoč donacijam prebivalcev Döbling, Grinzing, Nußdorf in Heiligenstadt (ki so vsi pripadali tej župniji).