Dnia 24 maja 1978 r. ks. Andrzej Broda, wik. par. Łętownia, otrzymał polecenie ks. bpa I. Tokarczuka budowy kościoła w Majdanie Łętowskim. W dn. 28 maja 1978 r. odbyło się zebranie, na którym wybrano komitet budowy kościoła. Ustalono termin rozpoczęcia prac na 3 czerwca 1978 r. Dnia 3 września 1978 r. bp I. Tokarczuk dokonał uroczystego poświęcenia kościoła i plebanii oraz nadał tytuł Matki Bożej Częstochowskiej. W lipcu 2000 roku pokryto kościół blachodachówką z ofiar parafian. We wrześniu 2002 roku położona została kostka brukowa na drodze procesyjnej wokół kościoła. Parafia posiada akta parafialne od 1978 r.