Parafia pod wezwaniem Matki Bożej Częstochowskiej w Przybędzy została erygowana 26 sierpnia.
Utworzono ją z wydzielonego terenu parafii pw. św. Marcina w Radziechowach. Dotąd funkcjonowała tu kaplica wzniesiona na początku lat osiemdziesiątych ubiegłego wieku. Została poświęcona dokładnie 30 lat temu, 26 sierpnia 1983 roku. W ceremonii uczestniczył bp Jan Pietraszko z Kurii diecezjalnej w Krakowie.

21 kwietnia 1984 roku w nowej kaplicy p.w. Matki Boskiej Częstochowskiej odbyło się wielkanocne święcenie potraw, a Mszę świętą w niedzielę wielkanocną odprawił radziechowianin bp Tadeusz Pieronek. 16 września 1984 r. odbyły się w kaplicy dożynki, którym celebrował ówczesny proboszcz parafii ks. Stanisław Gawlik. Proboszczem nowej parafii w Przybędzy został ks. Janusz Dudek.