Der Grundstein der Kirche wurde am 2. Juli 1656 gelegt. Der Bauherr war Graf Franz Nādasdy, der Besitzer der Herrschaft Lockenhaus. Der Baumeister war ein junger Italiener, Pietro Orsolini. Das Kirchenschiff ist 18 Meter hoch, der Turm 57,5 Meter. Der Baustil ist Barock, der Kircheneingang ist noch im Renaissancestil gehalten. Währen des Baues bekamen die beiden Seitenwände Sprünge und der Bau ruhte einige Jahre. Erst am 15. September 1669 wurde die Kirche eingeweiht.