W 1261 r. nastąpiła lokacja miasta przez Leszka Czarnego. W tym też prawdopodobnie czasie powstała parafia początkowo w Brzeźnicy Starej. W 1287 r. miasto przeniesiono w nowe miejsce i nazwano je Brzeźnicą Nową.
Za czasów Jana Długosza, który urodził się tutaj w 1415 r. istniały dwie parafie: w Brzeźnicy Starej i w Nowej. W 1480 r. obie parafie funkcjonowały jeszcze koło siebie. a w 1521 r. była już tylko parafia w Brzeźnicy Nowej a ta ze Starej została do niej wcielona. Gotycki, murowany pierwszy kościół parafialny p.w. św. Jana Chrzciciela zbudowany został z fundacji Władysława Jagiełły. W 1886 r. powstały plany budowy nowego kościoła, gdyż ten okazał się za mały na potrzeby parafii. W 1902 r. stary kościół rozebrano pozostawiając tylko dzwonnicę, która została wkomponowana w mury obecnego kościoła powstałego w latach 1902 - 1910. W 1911 r. obiekt został konsekrowany. W latach 1911-1930 sprawiono boczne ołtarze, Drogę Krzyżową i ławki. W 1929 r. ufundowano witraże. W 1930 r. powstała polichromia. W czasie okupacji kościół został ograbiony przez Niemców, którzy zamienili go na hotel robotniczy. W 1945 r. działania wojenne zniszczyły świątynię. Zaraz po wojnie udało się kościół odrestaurować i odbudować. Stopniowe remonty trwają do chwili obecnej.
Źródło: www.parafia-jana-chrzciciela.pl