Kościół pw. NMP Matki Kościoła w Pasztowej Woli parafianie wznieśli w ciągu dwóch nocy listopadowych, w 1973 roku. Zlekceważono zakaz komunistów, który zabraniał wznoszenia kościołów w tym czasie. Obiekt powstał jako dom mieszkalny a budulec stanowiły drewniane bale wsparte na cementowym fundamencie. Wszystkie elementy zdobnicze zostały wykonane z drewna przez prostych ludzi - parafian. W latach 1974-1982 świątynię rozbudowano i podwyższono.