W 1784 roku rozpoczęto budowę ewangelickiego domu modlitwy na północnym brzegu ujścia potoku Mühlbach do Hallstätter See. Budynek wzniesiono z kamienia łamanego, a jego część od strony jeziora oparto na drewnianych palach. Zgodnie z ograniczeniami wynikającymi z patentu tolerancyjnego obiekt nie miał wieży, dzwonów ani reprezentacyjnego wejścia od strony drogi. Mieścił 355 osób i został poświęcony 30 października 1785 roku przez duchownych z Goisern i Gosau.
Początkowo wspólnota w Hallstatt i Obertraun podlegała parafii w Bad Goisern, a nabożeństwa z udziałem duchownego odprawiano raz w miesiącu. W pozostałe niedziele nabożeństwa czytane prowadził miejscowy nauczyciel i organista Mathias Hinterer. Samodzielna parafia powstała w 1837 roku dzięki fundacji księżnej Therese von Thurn und Taxis, która przekazała środki umożliwiające zatrudnienie pierwszego pastora, Konrada Ludwiga von Sattlera. W 1840 roku oddano do użytku plebanię.
Budowa kościoła W połowie XIX wieku dotychczasowy dom modlitwy okazał się zbyt mały dla wspólnoty liczącej w Hallstatt i Obertraun około 800 wiernych.