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.