Pap község a középkor végén református település lett. A papi római katolikusok 1934-ig a kisvárdai plébániához tartoztak, 1934-től pedig a jékei anyaegyház papjai látták el a hívek lelkigondozását.
A Horváth birtokos család 1860-ban kápolnát emelt, amely a papi katolikusok életét 1939-ig határozta meg. A kápolnát sajnos a kommunista időszakban lerombolták, romjai a Bárókertben találhatók.
A mai templom 1939-ben épült Szent István király tiszteletére, melyet a római és görög katolikus hívek közösen használnak.
Római Katolikus plébános: Molnár József
Elérhetősége: Római Katolikus plébánia
4641 Mezőladány, Dózsa György út 30.