Vermutlich war Heilig Kreuz einst eine heidnische Kultstätte. Später veranlassten die ersten Christen an derselben Stelle für Jesus, der das Kreuz trägt, ein Heiligtum zu errichten. Es wurden zwei Pergamente gefunden, die bestätigen, dass die Kirche bereits vor 1485 errichtet worden war.
1484 erfolgte die Kirchenweihe.
Im Kirchenaltar sind zahlreiche Reliquien aufbewahrt, wie etwa die des Hl. Leonhard, des Hl. Hippolitus, des Hl. Virgilius (Bischof von Salzburg), des Hl. Martin, des Hl. Andreas, des Hl. Primus, des Hl. Felizian, der Hl. Maria Magdalena, der Hl. Agnes, der Hl. Sofia und der Hl. Barbara. Außerdem kann man eine Reliquie bewundern, die der Kirche 1711 vom Bischof Caspar Ignaz von Künigl während seiner Visitation geschenkt wurde.
