Pierwszy kościół w Bagnie (Heinzendorf) zbudowany został na wzgórzu cmentarnym (Kirchhofhügel) jako konstrukcja z kamienia, gliny i drewna. Obok kościoła znajowała się wolnostojąca dzwonnica. Ze względu na stan techniczny kościół został rozebrany w 1900 r., a na jego miejscu w latach 1906-1907 wzniesiono nowy, murowany kościół w stylu neogotyckim (obecnie kościół parafialny pw. Wniebowzięcia NMP).