Základný kameň Baziliky Narodenia Panny Márie v Rajeckej Lesnej bol položený v máji roku 1864, kedy sa chrám začal aj stavať. O dva roky neskôr 27. mája 1866 na sviatok Zoslania Ducha Svätého bol kostol posvätený a pri tejto príležitosti bola prenesená milostivá socha Panny Márie zo starého kostola Kráľovnej Anjelov z prvej polovice 15. storočia do nového kostola.
Jednoloďový neogotický chrám je postavený na pôdoryse obráteného kríža. Hlavné rameno je dlhé 28 metrov, priečne rameno je široké 20 metrov. Chrám je zasvätený Narodeniu Panny Márie. Na hlavnom oltári, ktorý má tri výklenky, stojí v prostrednom socha Panny Márie, ktorú vyhotovil neznámy rezbár okolo roku 1498. Socha je vysoká 145 cm. V bočných výklenkoch sú sochy anjelov. V bočných ramenách kostola je napravo oltár sv. Jozefa a naľavo je oltár sv. Anny. Na strope chrámu sú maľby, ktoré znázorňujú tajomstvá posv. ruženca. Hranolová veža má ihlanovú strechu, vo veži sú štyri zvony a zvonkohra.
Slávnostné vyhlásenie tohto pútnického chrámu za Baziliku minor sa uskutočnilo 7. septembra 2002 za účasti diecézneho biskupa J. Em. Jána Chryzostoma kardinála Korca, Apoštolského nuncia Jozefa Henryka Nowackeho, otca biskupa Mariana Chovanca a množstva kňazov a pútnikov Slovenska.
Slávnostný obrat posviacky oltára a Baziliky Narodenia Panny Márie v Rajeckej Lesnej sa uskutočnilo 30. októbra 2016 za účasti diecézneho biskupa Mons. Tomáša Galisa.
Služby vlastné bazilike
V prejavoch ľudovej zbožnosti nech sa osobitná pozornosť venuje mariánskej úcte tzv. fatimských sobôt každú prvú sobotu v mesiacoch máj až október.
Pre zvýraznenie puta s rímskou Petrovou katedrou nech sa každý rok v Bazilike narodenia Panny Márie v Rajeckej Lesnej slávia osobitným slávnostným spôsobom nasledujúce slávnosti a sviatky:
Privilégiá spojené s titulom baziliky menšej
Veriaci, ktorí nábožne navštívia baziliku minor v Rajeckej Lesnej a majú účasť na nejakom posvätnom obrade, alebo recitujú modlitbu Pána a Vyznanie viery, za obvyklých podmienok (sv. spoveď, prijatie Eucharistie a modlitba na úmysel najvyššieho Veľkňaza) môžu získať odpustky v tieto dni:
Na základe dekrétu Apoštolskej penitenciárie zo dňa 2. februára 2009 (Prot. N. 205/09/I) o pute duchovného príbuzenstva s pápežskou bazilikou Santa Maria Maggiore v Ríme, veriaci môžu získať úplné odpustky tiež:
Správa baziliky
Za baziliku minor v Rajeckej Lesnej zodpovedá jej správca, ktorý je zároveň farárom, resp. administrátorom Farnosti Rajecká Lesná. Do úradu ho menuje diecézny biskup (porov. kan 523 CIC)