Már 1264-ben említés történik egy templomról. Maga a plébániai szerepel a pápai tizedjegyzékben „Karul” név alatt 1333-ban. Ez a templom a török dúlások idején elpusztult. A helyében új templom épült a „Mindenszentek” tiszteletére felszentelve.
Károlyi Mihály a templomot 1545-ben átadta a protestánsoknak.
Plébánosok 1333–tól:
1333-ban Pál nevű papja fizetett 6 garast (pápai tizedjegyzék).
1340-ben István Nagykároly papja.
1414-ben Nagykárolyban plébános és segédlelkész működött. Nevek nincsenek megjelölve.
1510-ben Nagykároly plébánosa egy Péter nevű pap.
1511-ben a Károlyi családból két pap működött. István, Károlyi András fia, gyulafehérvári kanonok, és Mihály, beregi plébános. Már Károlyi Mihály misézett a vár kápolnájában, de az ottani papok nevét nem tudjuk.