Pierwszy drewniany kościół w Bedlnie powstał już w X w. jednak został zniszczony podczas zamieszek krajowych. W roku 1054 zbudowano kolejny kościół - z kamienia i cegły - pod wezwaniem Pana Jezusa Ukrzyżowanego i św. Anny. W 1394 roki starosta opoczyński Piotr Ripska nadał kościołowi darowiznę , potwierdzoną przez króla Wł. Jagiełłę i wówczas to powstaje parafia. Podczas wojny szwedzkiej w roku 1655 kościół zostaje ograbiony i częściowo spalony. Przeprowadzono częściowy remont kościoła a od strony południowej dobudowano murowaną kaplicę (1753r.). W roku 1878 wybucha pożar, któremu kościół ulega całkowicie.
W latach 1881-82 wybudowano nowy, obecny kościół, obiekt trójnawowy w stylu późnogotyckim, z kamienia. Konsekracja kościoła miała miejsce w roku 1885 i dokonał jej biskup Antoni Ksawery Sotkłewicz.
W 2008 roku odnowiono elewację kościoła i pokrycia dachowego.