Kościół Narodzenia Najświętszej Maryi Panny w Czchowie wzniesiony został w 1346 roku w stylu gotyckim. Około 1430 r. został powiększony, a w 1841 roku został rozbudowany o neogotycką fasadę. Jest najstarszym i najlepiej zachowanym zabytkiem architektury sakralnej ziemi brzeskiej. Jego walory historyczne i artystyczne podnosi zachowana do dziś gotycka polichromia ścienna powstała w latach 1368 – 1380, należąca do najstarszych i najcenniejszych zabytków dawnego malarstwa w Małopolsce. Przedstawia sceny z życia i działalności Jezusa Chrystusa, Matki Bożej oraz sceny apokryficzne i symboliczne. Zdaniem historyków sztuki należy je zaliczyć do grona najbardziej interesujących nie tylko w Polsce, ale w całej Europie. Godnym polecenia, zwłaszcza dla miłośników renesansu, są rzeźby nagrobkowe Kaspra Wielogłowskiego i jego żony Magdaleny. Zostały wykonane w II połowie XVI stulecia najprawdopodobniej przez mediolańczyka Hieronima Canavesiego. Wzorowane były na pomnikach królewskich na Wawelu w Krakowie. W 2011 r. podczas prac konserwatorskich odkryto polichromię znajdującą się także na sklepieniu w prezbiterium. Obecny kościół parafialny stoi na miejscu kościoła romańskiego z XII wieku, którego fundatorem mógł być Kazimierz Sprawiedliwy. W pobliżu kościoła znajduje się Miejski Park Zieleni i Wypoczynku "Grodzisko". To miejsce zabaw dla najmłodszych, a dla dorosłych chwila odpoczynku pośród zieleni.