The church of Gais is one of the oldest and most interesting country churches in all of Tyrol. Despite many later alterations, the building has largely retained its original Romanesque appearance. It is a typical three-aisled, basilica-like structure with a semicircular main apse and two equally semicircular side apses.
The church was first mentioned in 990, and its present form dates back to the late 12th century. The church was raised in the late Gothic period. During the subsequent Baroque renovation of the church, the Gothic ribs on the nave vault were removed. A Neo-Romanesque restoration of the church took place between 1906 and 1911. The last major restorations were carried out in 1974 and 1980. During this restoration, Romanesque paintings from the late 13th century were uncovered in the southern side apse. They depict St. Afra, St. Magdalene, and St. Elizabeth, as well as remnants of a curtain decoration. The frescoes in the side aisles and the central nave by Josef Renzler (1804) show scenes from the life of Mary and Jesus and depictions of the martyrdom of Saints Cassian, Tarsicius and Sebastian.