Powołanie parafii Narodzenia Najświętszej Maryi Panny w Myszkowie-Mijaczowie w czasach powojennych XX wieku napotkało opór władz komunistycznych. Dopiero w latach osiemdziesiątych wydano zgodę na jej utworzenie i budowę kościoła. Realizował ją ks. Marian Kuzia, pierwszy proboszcz parafii. Po jego śmierci budowę kontynuował ks. Jan Batorski. Kościół został konsekrowany 10 września 2000 r.