Kościół świętego Prokopa w Krzcięcicach jest zabytkiem architektury późnogotyckiej. Wzniesiono go z cegły i kamienia na planie krzyża.
Ważnym elementem wnętrza są sklepienia gwiaździste. Ich żebra, czyli wypukłe pasy wyznaczające podział sklepienia, układają się we wzory przypominające gwiazdy. W świątyni zachowały się też napisy z okresu od szesnastego do osiemnastego wieku.
Do wyposażenia należą osiemnastowieczne obrazy oraz renesansowy nagrobek Jerzego Niemsty z 1542 roku. Pozostałe wyposażenie obejmuje elementy neogotyckie z początku dwudziestego wieku, nawiązujące formą do średniowiecznego gotyku.
Obok kościoła stoi drewniana dzwonnica z osiemnastego wieku. Znajduje się w niej starszy, szesnastowieczny dzwon.
W szesnastym wieku świątynia należała do kalwinów. Krzcięcice były wówczas jednym z ważniejszych ośrodków reformacji w Małopolsce.

