Nachdem die alte kleine Holzkirche in der Silvesternacht 1954 bei einem Brand zerstört wurde, kam in Nurn der Ruf nach einer neuen, größeren Kirche auf.
Eigentlich sollte schon im Jahre 1938 ein Kirchenneubau begonnen werden, der sich aber wegen der politischen Situation nicht verwirklichen ließ. Daher ging man nun umso schneller an die Planung. Bereits am 19. Mai 1955 konnte der Grundstein für das neue Gotteshaus gesetzt werden.
Durch die vielen Geld-, Sach- und Baumaterialspenden und die unzähligen freiwilligen Arbeitsstunden wurde das Bauwerk nach nur 12 Monaten fertiggestellt. Die Glockenweihe fand am 6. Mai 1956 statt. Den Höhepunkt bildete die feierliche Weihe am 22. Juli 1956 durch Hochwürdigsten Herrn Erzbischof Dr. Josef Schneider.
Der Heilige Erzengel Michael ist der Schutzpatron des Gotteshauses in Nurn.