Kostol a farnosť v Gregorovciach vystupujú v pápežských registroch z 30. rokov 14. storočia. O kostole existujú aj ďalšie správy zo záveru stredoveku. Kostol aj farnosť existovali v obci dokázateľne v 14.-16 storočí. 

Z obdobia stredoveku, z konca 13. storočia resp. začiatku 14. storočia je v Gregorovciach zdokumentovaný rangotický "kolonizačný" kostol, ktorý patril miestnym zemanom. Kostol bol na vyvýšenine, na severnej strane a základy boli vymurované z lomového kameňa. 

Barkóciho vizitácia Šarišského archidiakonátu v roku 1749 konštatuje, že v obci v tej dobe stal starobylý murovaný kostol Narodenia Panny Márie. Vo svätyni boli klenby a stal tam jediný hlavný oltár Narodenia Panny Márie. Chlór bol drevený. Z evanjeliovej strany stála murovaná sakrastia, v tom čase v dezolátnom stave. časť múrov sa rozpadala, kostol mal vážne narušenú statiku. Nad strechou sa nachádzala vežička, v ktorej viseli dva benedikované zvony. Cintorín bol ohradený múrom. 

Na mieste stredovekého kostola bol v roku 1773 postavený barokovo-klasicistický kostol. Ten bol narozdiel od stredovekej orientácie v smere S-J. Pozostával z predsunutej veže, obdĺžnikovej lode a svätyne s polkrúhovým záverom. Loď mala len rovný trámový strop, po oboch stranách bola presvetlená dvojicou okien. Predstavaná štvorpodlažn veža mala na prízemí pôvodne vstup s letopočtom 1773. 

V roku 1787 bolo v obci veriacich rímskokatolíkov a gréckokatolíkov 414, evanjelikov augsburského vyznania a kalvínov 93 a 27 židov. 

Po úpravách v 80. rokoch 20. storočia bol pôvodný portál nahradený kamenným obkladom. Kostol bol prikrytý sedlovou strechpou, veža bola ukončená ihlancom. Posledné zmeny na kostole prebehli v roku 2001, keď z pôvodného ostala len veža. 

V súčastnosti majetkom rímskokatolíckej cirkvi v Gregorovciach je novo prestavaný rímskokatolícky kostol Narodenia Panny Márie, ktorý slúži v obci veriacim vo všetkých sférach náboženského života (krst, prvé sväté prijímanie, svadby a pod.), po prestavbe má kapacitu 250 miest. Dom smútku v obci nenachádzame.

• FARNOSŤ SV. JAKUBA VEĽKÝ ŠARIŠ - filiálka Gregorove