Prvá zmienka o kostole pochádza z roku 1368, keď Dominik Balog písomne žiada o povolenie postaviť kostol v Stránskom, lebo im je ďaleko chodiť do kostola v Rajci. Z pôvodne gotickej stavby sa do dnešných dní zachovala spodná časť veže a čiastočne obvodové murivo so západným a južným neskorogotickým portálom s neskorogotickými prútmi. Aj keď už neexistuje pôvodná vonkajšia úprava chrámu, starší obyvatelia Rajca si ešte pamätajú červenočierny ornamentálny pás sgrafita, ktorý sa vinul po celej dĺžke južnej steny pod ukončujúcou rímsou. Svetským patrónom kostola bolo panstvo hradu Lietava. V 16. a 17. storočí podľa vtedy praktizovanej zásady „cuius regio, eius et religio“, t.j. čia je vláda, toho je aj náboženstvo, sa menili aj náboženskí a cirkevní majitelia a užívatelia kostola. Pri týchto zmenách sa žiaľ zničili takmer všetky vzácne písomnosti a historické doklady.
Na južnej strane kostola boli obnovené staré slnečné hodiny z roku 1770. Latinský nápis pri hodinách hovorí: "Keby nebolo Slnka, hodiny by neukazovali čísla." Rajec v minulosti vždy reprezentovali organy z rodiny Pažických. Od roku 1757 do roku 1879 tu pôsobili tri generácie týchto majstrov. Jeden z nich, Ondrej Pažický – zakladateľ tohto rodového remesla – venoval v roku 1771 kostolu svoj prvý veľký organ. Do dnešných dní sa po mnohých opravách zachovala z tohto organa majstra Pažického skriňa. Medzi najvzácnejšie a najstaršie pamiatky kostola patrí oltárny obraz. Olejomaľba od Jozefa Zanussiho z roku 1777 znázorňuje kráľa Ladislava, ktorý kľačí pred Matkou Božou. Na vankúšiku má položené kráľovské insígnie, čím symbolicky odovzdáva svoju vládu pod jej ochranu pred bojom proti Turkom. V kostole sa nachádzajú aj tri krypty starých rajeckých rodín: Lengyelovskej, Huljakovskej a Kostkovskej. Na konci 19. storočia však boli uzavreté a zamurované. Vchod do krýpt bol zakrytý dlažbou a náhrobné kamene sa vyhodili. Zachoval sa len náhrobný kameň Barbory Thurzovej z roku 1561, ktorého torzo s epitafom je zrekonštruované a osadené vo vnútri kostola pri bočnom oltári.