Der Standort der Kirche hängt vermutlich mit der ersten urkundlichen Nennung im Jahr 1073 zusammen. 1170 gelangte ein Teil des bedeutenden Kirchengutes an das Schottenstift in Wien. Im Jahr 1203 kam die Kirche unter die Patronanz des Bischofs von Passau, Herzog Leopold VI. wurde hierfür anderwärtig entschädigt. Vom Kirchenbau aus diesen drei Jahrhunderten ist heute nichts mehr erhalten. Unter dem vermögenden Pfarrherrn Johannes von Herzogenburg könnte ein gotischer Neubau geplant und begonnen worden sein.Das heutige Presbyterium weist noch gut erhaltene Bauformen des 14. Jahrhunderts auf. Vom ehemaligen gotischen Langhaus ist nichts mehr erhalten. Der mächtige achteckige Ostturm stellt mit seiner weithin sichtbaren Zwiebelkuppel neben dem Stadtturm das zweite Wahrzeichen Fischamends dar. Im Kircheninneren befindet sich ein künstlerisches Kleinod. Die linke Kirchenwand des Chorschlusses ziert ein mächtiges Ölgemälde. 1896 wurde der Herz-Jesu-Altar aufgestellt.
Heilige Messe:
Sonntag: 08.00 und 10.00 Uhr // Feiertage: 10.00 Uhr // Donnerstag: 08.00 Uhr // Freitag: 18.00 Uhr