Im neu-gotischen Stil wurde die Kirche im Jahre 1865 vom Baumeister Wilhelm Müller, der auch "gotischer Müller" genannt wurde, erbaut. Wilhelm Müller verwendetet diesen Baustil als sein Steckenpferd und wollte keine "moderne" Kirche direkt an das Kloster Haine anschließen. Eingeweiht wurde diese prachtvolle Kirche im Jahre 1878 und ist seitdem das Prunkstück der Stadt Frankenau.