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 wiek. Kościół został erygowany w 1346 (lub według 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 – Alba Ecclesia.

W 1433 Czchów otrzymał prawo urządzania jarmarku, w 1489 kolejnego, a w 1565 Zygmunt August wyznaczył Czchów na miejsce stałych jarmarków przygranicznych.

Korzystne położenie miasta przy głównych szlakach handlowych prowadzących z Czech i Węgier do Polski, przywileje królewskie i stałe jarmarki zapewniały rozwój miasta. O bogactwie dawnego Czchowa świadczyć może założenie w roku 1545, przy poparciu Tomasza z Bochni, komornika żup bocheńskich, miejskich wodociągów i kanalizacji. thumb|Wpis o Czchowie w rękopisie wizytacji biskupa Filipa Padniewskiego w 1570 roku W 1501 na czchowskim rynku został ścięty za gwałcenie przymierza Eliasz, syn Piotra Aarona, hospodara wołoskiego, ostatni z dynastii Bohdanidów. W XVI i XVII w.