Escribe unha continuación para este parágrafo - Heiligenstadt foi colonizada por primeira vez hai máis de 5000 anos. Tamén se atoparon vestixios de asentamentos romanos. En 1872, atopáronse restos dun muro en Heiligenstadt que proban que unha torre romana, parte das limes, estivo nesta área. Tamén se atopou un cemiterio romano preto da Jakobskirche (Igrexa de Santiago), así como unha tumba avar do século VI. Os francos seguiron, asentándose en Heiligenstadt por primeira vez ao redor do ano 900. Orixinalmente, o asentamento estaba centrado na área ao redor da actual Pfarrplatz e incluía a primeira igrexa na zona. Os habitantes eran agricultores que dependían en gran medida dos seus propios produtos. Tamén capturaron cangrexos e peixes no brazo occidental do Danubio (onde hoxe se atopa a Heiligenstädter Straße). O viño era producido para a venda; as adegas de viño poden ser encontradas ata hoxe no lado do outeiro ao lado da Heiligenstädter Straße. O mosteiro de Klosterneuburg posuía viñedos en Heiligenstadt xa en 1250. En 1304, o bispo Weinhardt von Passau deu ao mosteiro o dereito de asumir a parroquia de Heiligenstadt despois da morte do párroco. Na Idade Media, Heiligenstadt era un dos asentamentos máis ricos da zona. Unha escola está documentada en 1318; foi probablemente a única na zona. Como moitas outras cidades nos arredores de Viena, Heiligenstadt sufriu moito nas turbulencias dos séculos XV e XVI. Matthias Corvinus arrasou Heiligenstadt en 1484, mentres os turcos saqueaban durante o primeiro asedio de Viena
en 1529 danou grandemente a Jakobskirche e a Michaelskirche (Igrexa de San Miguel). Con todo, foi posible restaurar este último en 1534 grazas ás doazóns feitas polos habitantes de Döbling, Grinzing, Nußdorf e Heiligenstadt (todos os cales pertencían a esta parroquia).