Według zachowanych rachunków świętopietrza parafia w Czchowie istniała już w 1325 r. a niektóre źródła datują jej powstanie nawet na XII w.[5] Kościół został erygowany w 1346 (lub wg innych źródeł 1349) pw. Piotra Apostoła . Prawdopodobnie jeszcze w XIV w. zmieniono patrona kościoła i do dziś pozostaje on pw. Narodzenia NMP. Budynek został wzniesiony z miejscowego białego wapienia, stąd dawniej powszechna druga nazwa miasta Ecclesia Alba (łac biały kościół. Kościół został rozbudowany w stylu gotyckim w 1430 r. mimo licznych drobnych przeróbek w tej postaci istnieje do dziś. Do 1693 w kościele znajdowała się brązowa tablica nagrobna Jana de Ognade, starosty czchowskiego i wodza (dux) wołoskiego. W końcu XIX w. Czchów awansował do rangi dekanatu, w skład którego weszły parafie Bieszadszyny (obecnie Biesiadki), Domosławice, Gnojnik, Gwoździec, Olszyny, Poleśnica (obecnie Paleśnica), Tymowa, Zakliczyn, Złota.