Escriba una continuación para este párrafo - Heiligenstadt fue asentada por primera vez hace más de 5000 años. También se han encontrado rastros de asentamientos romanos. En 1872, se encontraron restos de una pared en Heiligenstadt que demuestran que una torre romana, parte de las limas, alguna vez estuvo en esta área. También se ha encontrado un cementerio romano cerca de la Jakobskirche (Iglesia de San Santiago), al igual que una tumba avar del siglo VI. Los francos siguieron, estableciéndose en Heiligenstadt por primera vez alrededor del año 900. Originalmente, el asentamiento se centró en el área alrededor de la actual Pfarrplatz e incluyó la primera iglesia en la zona. Los habitantes eran agricultores que dependían en gran medida de sus propios productos. También capturaron cangrejos y peces en el brazo occidental del Danubio (donde hoy se encuentra la Heiligenstädter Straße). El vino se producía para la venta; las bodegas de vino se pueden encontrar hasta el día de hoy en la ladera de la colina junto a la Heiligenstädter Straße. El monasterio de Klosterneuburg poseía viñedos en Heiligenstadt desde 1250. En 1304, el obispo Weinhardt von Passau le dio al monasterio el derecho de hacerse cargo de la parroquia de Heiligenstadt después de la muerte del párroco. En la Edad Media, Heiligenstadt fue uno de los asentamientos más ricos de la zona. Se documenta una escuela en 1318; probablemente fue la única en la zona. Como muchas otras ciudades en las afueras de Viena, Heiligenstadt sufrió mucho en los disturbios de los siglos XV y XVI. Matthias Corvinus devastó Heiligenstadt en 1484, mientras los turcos saqueaban durante el primer asedio de Viena
en 1529 dañó en gran medida la Jakobskirche y la Michaelskirche (Iglesia de San Miguel). Sin embargo, fue posible restaurar este último en 1534 gracias a las donaciones hechas por los habitantes de Döbling, Grinzing, Nußdorf y Heiligenstadt (todos los cuales pertenecían a esta parroquia).