Zaujímavosťou je, že od roku 1560 bol evanjelickým kostolom a po roku 1709 opäť katolíckym. Úplnou prestavbou prešiel začiatkom minulého storočia, ktorá sa skončila roku 1905. Nový vrútocký rímskokatolícky kostol bol vysvätený 1. októbra pre sto rokmi.
Neogotický kostol s typickou štíhlou vežou patrí medzi najkrajšie chrámy v Turci. Jeho prestavba vlastne predznamenala najplodnejšie roky Vrútok, v ktorom tu vyrástli všetky dodnes najkrajšie a najvýznamnejšie budovy.
Vo vrútockom chráme pôsobili viacerí významní kňazi. Z posledného obdobia je to predovšetkým pamätný Ján Komora, ďalej Imrich Fuzy, Ján Ďurica, Vít Tužinský, ale aj dnešný biskup banskobystrickej diecézy Rudolf Baláž, ktorý v 60. rokoch vykonával vo vrútockom kostole svoju službu ako kaplán.