Wieś Brzezna istniała już w 1280 roku i należała do rodziny Gryfitów. W 1691 została ufundowana na Strzygańcu kaplica mszalna, wokół której koncentrowało się życie religijne. Gruntownie odnowiona a raczej wzniesiona na nowo w 1835 roku w tradycji barokowej. W tej kaplicy jest słynąca łaskami rzeźba Chrystusa Frasobliwego, w stylu barokowo-ludowym z przełomu XVIII/XIX wieku.

W latach 1957 – 1958 wzniesiono przybudowany do kaplicy prowizoryczny kościół pw. Podwyższenia Krzyża Św. W roku 1958 ks. Bp Jan Stepa utworzył wikarię parafialną należącą do parafii macierzystej w Podegrodziu. Samodzielność parafia Brzezna uzyskała w roku 07.06.1974 za ks. bpa Jerzego Ablewicza.

Starania o pozwolenie na budowę kościoła parafialnego trwały 24 lata. Budowę kościoła rozpoczęto jesienią roku 1982. Po trzynastu latach budowę ukończono wg projektu Leszka Filara.
Wmurowanie kamienia węgielnego, poświęconego przez 22. 06. 1983 r. przez Ojca św. Jana Pawła II w Krakowie, dokonał 31. 07. 1983 r. bp Józef Gucwa.

Dnia 24. 09. 1995 roku konsekracji nowego kościoła pod wezwaniem „Ciała i Krwi Pana Jezusa” dokonał Ks. Bp Jan Styrna przy licznym udziale duchowieństwa i wiernych. Pełny wystrój prezbiterium, ołtarz twarzą do ludu, ambonkę, ołtarz boczny Matki Boskiej Częstochowskiej, ławy, konfesjonały, stacje drogi krzyżowej oraz witraże są dziełem ks. Tadeusza Furdyny. Ołtarz wykonali Kazimierz i Adam Klimkiewiczowie z Tarnowa.

Równocześnie z kościołem parafialnym budowano kościół na Strzygańcu. Konsekracja tego kościoła miała miejsce 15.09.1996 r.