Kostel sv. Prokopa v Nadslavi patří k nejstarším dochovaným sakrálním stavbám celého regionu. Byl postaven ve středu obce Nadslav před rokem 1330 Straníkem ze Střevače a Nadslavi. Jednoduchá obdélníková stavba má na východní straně pětiboký uzavřený presbytář, který je zaklenut žebrovou klenbou. Na severní straně je přistavěna sákristie s valenou gotickou klenbou. Okna presbytáře jsou vysoká s lomeným obloukem a kružbami. Vitráže oken z 15. století jsou umístěny v muzeu v Jičíně. V jižní stěně byl před lety objeven bohatě zdobený gotický portál, který byl znovu zazděn. Střecha kostela je sedlová s malbou nad presbytářem. Na hřebeni je umístěn sanktusník s arkádami a bání.
U kostela byla ve 14. století zřízena i fara, kde sloužili začínající kněží a po té byli dosazováni na jednotlivé fary. Fara byla s kostelem propojena pavlačí, kudy docházel kněží do kostela.
Mše v kostele se konají v červenci – neděle na sv. Prokopa nebo neděle po sv. Prokopu, v září neděle po 14. září a na Štěpána 26. prosince.
Interiér kostela je možné navštívit po předchozí dohodě s Obecním úřadem Střevač.