The parish church was built around 1180 and the Romanesque church was consecrated in 1184. This was replaced around 1500 by a late Gothic building with a three-aisled nave and a single-aisled choir. This is indicated by the year 1498 carved on the lintel of the side portal.
The location of the church directly above the Rienzsch1ucht led to an unfortunate event in 1688. After the parish tower had already been severely damaged by lightning, particularly in 1687, part of the crumbling rock collapsed a year later, taking with it part of the cemetery adjacent to the church and, according to local tradition, the old presbytery. Soon afterwards, the damage was repaired by building a retaining wall at the demolition site so that it was possible to walk around the church again, and the cemetery was extended towards the castle. Between 1794 and 1795, the church was extended to the west and the Gothic ribs were removed. The removed vault ribs were restored in 1959.
The last restorations date back to 1983. The interior is largely neo-Gothic from around 1870, although some of the wooden sculptures on the high altar date back to Adam Baldauf (1616 -1618). The gravestones of various Wolkensteins, the lords of Line (14th century) and the caretaker Caspar von Gufidaun, the great opponent of Cardinal Nikolaus Cusanus, who died in 1458, remind us of the history and connection with Rodenegg Castle. The well-kept cemetery with its lawn and exemplary wrought iron crosses contains around 200 graves and a simple cemetery chapel dating from 1697 with the image of St. Michael with the scales of the soul.
In 2008, the entire belfry was thoroughly renovated and new sound shutters were fitted to the tower openings in 2013.