Křtěnov patří k nejstarším sídlům v okolí Týna nad Vltavou, nalezlo se zde pohřebiště z doby bronzové. Kostel sv. Prokopa je původně gotický z doby kolem roku 1300, případně na počátku 14. století. Již roku 1261 se tu však připomíná plebán Matyáš. V 16. století byla vystavěna hranolová zvonice, ve 2. pol. 17. století vznikl krov nad presbytářem, ale už se nedochovala zděná sanktusová věžička. V 18. století dochází ke změnám v lodi – byla přestrojena rovným stropem, opěráky kolem lodě ztratily svůj smysl a proto byly odstraněny, až na jeden. Do stěn byla proražena kasulová okna. Barokní je zvonové patro zvonice a márnice. V roce 1787 tu byla zřízena lokalie, farnost roku 1854. Z počátku 19. století pochází předsíň a brána na hřbitov. Hřbitov byl v 19. století rozšířen na východě a jihu, v 70. letech 20. století byl naopak na severní straně zmenšen při rozšiřování komunikace. Celková úprava kostela byla provedena kolem r. 1900, kdy dostaly podobu všechny vstupy a byl vyztužen krov nad lodí. V souvislosti s výstavbou JETE Temelín vysídlena ves a kostel propadal zkáze. Kvůli závažným statickým poruchám měl být zdemolován, ale koncem 80 let 20. století byly železobetonovým věncem ztuženy základy stavby. Mobiliář částečně rozvezen do jiných kostelů, částečně zničen.

Areál zahrnuje kostel, zvonici, hřbitov a ohradní zeď se vstupem. Márnice není předmětem památkové ochrany. Jednolodní orientovaný kostel sv. Prokopa má obdélnou loď s vestavěnou kruchtou na západě, kde loď má rovný strop dosedající na fabiónovou jednoduchou římsou po obvodě. Na východě je trojboce ukončený zúžený presbytář, který je oddělen od lodi triumfálním lomeným obloukem s ornamentem ve vrcholu. Presbytář je zaklenut valenou klenbou s lunetami po stranách a v závěru. Na jižní a severní obvodové stěně presbytáře se zachovaly gotické nástěnné malby z poloviny 14. století (viz presbytář). Podél jižní strany presbytáře je umístěn obdélný přístavek sakristie sklenutý převýšenou lomenou valenou klenbou. Před západní průčelí je předsazena západní vstupní předsíň zaklenutá segmentovou klenbou. Kovový sanktusník ukončuje střechu lodi na východě. V areálu hřbitova se nachází na JZ od kostela samostatně stojící hranolová zvonice vkomponovaná do ohradní zdi. Samostatně stojící čtvercová márnice se nachází severovýchodně od kostela a její severní nároží je vkomponované do severní ohradní zdi hřbitova.