Der Turm wurde im Jahre 1701 erbaut und 1769 erhöht. Die Kirche ist der hl. Barbara geweiht, die Ende des 3. Jahrhunderts gelebt hat und schon frühzeitig Mittelpunkt der Verehrung als Patronin der Bauern wurde.

1783 wird Hüttendorf Unter Kaiser Josef II durch das Hofkanzleidekret vom 20. Juli zur Pfarre, damals “Lokalkaplanei” genannt. Die Pfarre wird dem Barnabitenorden zur Betreuung übergeben. 1890 erfolgt ein Kirchenumbau. Ein neuer Altar wird aufgestellt, ebenso Bänke. 1924 wird die Pfarre von den Salvatorianern übernommen. Der jeweilige Pfarrer wohnt in Hüttendorf.

Am 17. April 1945 wird die Kirche durch Kampfhandlungen im Zuge des 2. Weltkriegs schwer beschädigt. Der Wiederaufbau kann 1955 mit dem Aufzug der Glocken und des Turmkreuzes vollendet werden. Zwischen 1978 und 1984 erfolgt eine gesamte Innen- und Außenrenovierung.

Die Pfarrkirche steht ungefähr in der Mitte des Ortes an der Landesstraße 35 und ist durch ihren barocken Turm mit Zwiebelhelm weithin bekannt. Von der Architektur her ist die Kirche ein spätgotischer Kapellenbau, der um 1730 barockisiert wurde.