Hora Živčáková, tento vrch s nadmorskou výškou takmer 788 metrov v katastri obce Korňa je s Pannou Máriou spojený už od polovice 20. storočia. Postupne, ako na toto miesto prichádzalo čoraz viac pútnikov, stalo sa významným piestom pre kresťanov nielen zo Slovenska, ale aj z Českej republiky či Poľska. V súčasnosti môžeme hovoriť už o desiatkach tisícoch pútnikov ročne. Nárast počtu pútnikov v každom ročnom období si vyžiadal v roku 1993 výstavbu Kaplnky Panny Márie, a o rok neskôr bola Turzovka (kam vtedy administratívne Korňa patrila) vyhlásená Biskupským úradom v Nitre za pútnické miesto. Kaplnka Panny Márie však nárastom návštevnosti kapacitne nepostačovala, preto vznikla myšlienka výstavby kostola s potrebnou kapacitou. Prípravných prác a aj neskôr celého manažmentu stavby a dozoru sa ujal správca farnosti Korňa, dekan Ivan Mahrík. Kľúčovým rokom sa stal rok 2008, kedy v septembri Mons. Tomáš Galis, biskup novovzniknutej Žilinskej diecézy, povoľuje stavbu kostola Panny Márie Matky Cirkvi spolu s exercično-pastoračným zariadením. Už v októbri toho istého roka slávnostne posvätil základný kameň stavby kostola a stavba oficiálne mohla začať. Architektonický návrh nového kostola vypracoval Ing. arch. Marián Goč. Zároveň od 19. októbra 2008 je vrch Živčáková oficiálne vyhlásený za Mariánske pútnické miesto Žilinskej diecézy.
Kostol Panny Márie Cirkvi 4. októbra 2015 slávnostne konsekrovaný žilinským diecéznym biskupom Mons. Tomášom Galisom.