Tulis kelanjutan untuk paragraf ini - Heiligenstadt pertama kali menetap lebih dari 5000 tahun yang lalu. Jejak-jejak pemukiman Romawi juga telah ditemukan. Pada tahun 1872, sisa-sisa dinding ditemukan di Heiligenstadt yang membuktikan bahwa sebuah menara Romawi, bagian dari limes pernah berdiri di daerah ini. Pemakaman Romawi juga telah ditemukan di dekat Jakobskirche (Gereja St. James), seperti halnya makam Avar dari abad ke-6. Orang Frank mengikuti, menetap di Heiligenstadt untuk pertama kalinya sekitar tahun 900. Awalnya, permukiman berpusat di daerah sekitar Pfarrplatz modern dan termasuk gereja pertama di daerah tersebut. Penduduknya adalah petani yang sebagian besar bergantung pada hasil panen mereka sendiri. Mereka juga menangkap kepiting dan ikan di lengan barat Danube (di mana hari ini Heiligenstädter Straße terletak). Anggur diproduksi untuk dijual; gudang anggur sampai hari ini dapat ditemukan di sisi bukit di samping Heiligenstädter Straße. Biara Klosterneuburg memiliki kebun anggur di Heiligenstadt sejak tahun 1250. Pada tahun 1304, uskup Weinhardt von Passau memberikan hak kepada biara untuk mengambil alih paroki Heiligenstadt setelah kematian pendeta paroki. Pada Abad Pertengahan, Heiligenstadt adalah salah satu permukiman yang lebih kaya di daerah tersebut. Sebuah sekolah didokumentasikan pada tahun 1318; itu mungkin satu-satunya di daerah itu. Seperti banyak kota lain di pinggiran Wina, Heiligenstadt sangat menderita dalam gejolak abad ke-15 dan ke-16. Matthias Corvinus menghancurkan Heiligenstadt pada tahun 1484, sementara penjarahan Turki selama pengepungan pertama Wina
pada tahun 1529 sangat merusak Jakobskirche dan Michaelskirche (Gereja St. Michael). Namun dimungkinkan untuk memulihkan yang terakhir pada tahun 1534 berkat sumbangan yang dibuat oleh penduduk Döbling, Grinzing, Nußdorf dan Heiligenstadt (yang semuanya milik paroki ini).