Kostel svatého Prokopa v Nadslavi je jednolodní gotický kostel. Kostel je obklopen hřbitovem, který je ohrazen kamennou zdí na téměř kruhovém půdorysu. Do areálu kostela také patří dřevěná zvonice doložená i v devatenáctém století u západního průčelí kostela. Od roku 1964 je chráněn jako kulturní památka.