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.