Na mieste dnešného kostola Nepoškvrneného Počatia Panny Mária stála v minulosti samostatná kaplnka. Rímskokatolícky kostol postavili v roku 1754.
Vývoj kostolov na Zemplíne
Každý štýl kostolnej architektúry vysvetlený za 9 minút
Rímskokatolícky kostol pôvodne gotický, okolo roku 1760 barokovo prestavaný. V kostole je nástenná maľba od J. Rímskokatolícky kostol pochádza z druhej polovice 14. storočia. Kostol pochádza z druhej polovice 14. storočia.
História obce Pavlovce nad Uhom
Poznatky o najstaršom osídlení obce nie sú veľmi bohaté, pretože v tejto lokalite sa nerealizoval rozsiahly archeologický výskum. Obec Pavlovce nad Uhom patrila do Užskej župy, a do začiatku 20. storočia mala slovenský ľudový názov Palovce. Túto dedinu daroval zemanom pravdepodobne kráľ Ladislav IV. (1272 - 1290). Zeman Peťo zvaný Túz v roku 1327 predložil pred kráľa Karola Róberta listinu o darovaní tejto dediny. V písomnostiach zo 14. storočia vyplýva, že Pavlovce mali maďarizované názvy ako napríklad Palaucz, Palocz, Pálócz.
V dedine bol kostol pravdepodobne už v 13. storočí. V 30. rokoch 14. storočia v ňom pôsobil farár Vít. Doteraz nie je známy rok zasvätenia kostola v stredoveku. Už od roku 1332 sa spomína fara, ktorá zanikla za protestantizmu a obnovená bola v roku 1721. V Pavlovciach sa v 13. - 14. storočí udomácnilo konanie trhu. Odvtedy sa Pavlovce vyvíjali ako mestečko rodiny Palóciovcov, ktorí v 15. storočí dosiahli najvyššie spoločenské postavenie, kedy zastávali funkciu župana viacerých stolíc, dvorského sudcu, palatína, ostrihomského arcibiskupa.
V tom čase dali prestavať svoje rodinné sídlo, ktoré nadobudlo podobu kaštieľa. Po vymretí šľachticov z Pavloviec nadobudli mestečko Dobóovci z Ruskej, ktorým patrilo od polovice 16. storočia, neskôr rodine Horváthovcom a v 19. a začiatkom 20. Od roku 1427 boli zdanené aj tamojšie sedliacke domácnosti. Aj s domom richtára tam vtedy stálo najmenej 38 obývaných sedliackych respektíve meštianskych domov. 16. storočí roľníci strácali pozemky a chudobneli. Okolo roku 1567 tu bolo približne 44 domácností. V roku 1828 už mala obec 155 domov a 1304 obyvateľov.
Ďalšie udalosti v obci
Jednu z najstarších, písomne zaznamenaných udalostí na území dnešného východného Slovenska predstavuje roľnícka vzbura, ktorá sa odohrala v roku 1456 na majetku pána Ladislava z Pavloviec (zdroj - Wagner: Diplomatarium comitatus Sarosiensis, s. Dnes nám doručili váš list, v ktorom nám okrem iného píšete, že do okolia hradu Kamenice a Plavča vtrhlo množstvo zbojníkov, ktorých počet každým dňom vzrastá a zo dňa na deň páchajú rozsiahlejšie škody.
Žiadate nás v liste, aby sme vám poslali ľudí na po¬moc proti týmto zbojníkom. Ráčte vziať na vedomie, že naši ľudia, ktorých máme, sú nate¬raz vyslaní na pomoc proti vzbúreným roľníkom u vznešeného pána Ladislava z Pavloviec. Dúfame však, že ich bude môcť vo veľmi krátkom čase uvoľniť. (26. októbra) v roku 1456. Ján Perényi, taverník najjasnejšieho kniežaťa - pána kráľa Ladislava.
Dňa 28. apríla 1878 zhorelo v dedine 20 domov aj s priľahlými hospodárskymi budovami. Oheň tiež poškodil faru, rímskokatolícky kostol a zvony v jeho veži. Dňa 13. júla 1904 popoludní, okolo 17.00 hod., zapálilo jedno dieťa maštaľ v nej, žiaľ, aj zhorelo. Požiare - no už menšieho rozsahu - boli zaznamenané i neskôr (dňa 10. februára 1976 napr.
Od roku 1895 dodnes - bez prerušenia - sídli v obci matričný úrad. V marci 1939 maďarské vojenské jednotky napadli Slovensko - vypukla tak tzv. Malá vojna. Postupujúci maďarskí vojaci vtedy obsadili i Pavlovce. Pri obrane dediny padol slovenský vojak - tunajší rodák - Štefan Butka, maďarské útvary zostrelili tiež pilota Gustáva Pažického. Obaja boli pochovaní na miestnom cintoríne. V máji 1942 bola nariadená deportáci a židovských rodín.
Keď sa koncom roka 1944 priblížil front k Pavlovciam, nemeckí vojaci nariadili miestnym obyvateľom, aby vykopali masový hrob. V prvých mesiacoch roka 1945 vstúpilo do L československého armádneho zboru (pod vedením generála Ludvíka Svobodu) niekoľko dobrovoľníkov z Pavloviec, viacerí z nich padli (v ťažkých bojoch pri Liptovskom Mikuláši napr.
Pri prechode frontu bol značne poškodený i miestny kaštieľ (pri náletoch sa v jeho pivničných priestoroch ukrývali ľudia). Táto stavba, obklopená pekným parkom, predstavovala ozdobu obce. Traduje sa, že kaštieľ postavili podľa kalendára - mal 4 veže (ako počet ročných období), 12 komínov (ako mesiacov), 52 izieb (ako týždňov) a 365 otvorov - okien a dverí (ako dní v roku).
V roku 1951 bolo definitívne rozhodnuté, že kaštieľ sa dá zbúrať (počas asanačných prác sa stali i tragická nehoda - pri závale v pivnici zahynul jeden človek). Materiál (tehly, kamene, okná) využívali miestni obyvatelia pri stavbe rodinných domov, vnútorné zariadenie bolo rozkradnuté. Do dnešných čias sa nám zachovali iba 2 lustre, ktoré krášlia interiér rímskokatolíckeho farského kostola sv.
V roku 1949 bolo založené JRD I. Keďže v Pavlovciach vyučovanie v niektorých rokoch prebiehalo v štyroch či piatich budovách, kompetentné úrady rozhodli o výstavbe novej školy v parku. Obete 1. a 2. Miestnu základnú deväťročnú školu poctili v roku 1963 svojou návštevou známi slovenskí športovci - krasokorčuliar Karol Divín, hokejový brankár Vladimír Dzurilla a gymnastka p.
Región Zemplína je známy aj bohatstvom zemného plynu. V okolí Pavloviec bolo tiež zrealizovaných niekoľko prieskumných vrtov. Pri prácach na jednom ta.komto vrte medzi Pavlovcami a Stretavou, približne 50 m od cesty, došlo v júni 1966 k výbuchu a k popáleniu obsluhy (následkom toho zomreli piati zamestnanci). Plamene siahali do veľkej výšky - bolo ich vidieť až do vzdialenosti 25 - 30 km.
V tom istom roku sa v Pavlovciach zorganizovala zbierka - každá domácnosť mala prispieť sumou 100 korún. Dňa 14. júla 1966 si Michal Čopák pripomenul svoje už sté narodeniny, na oslavách bola prítomná aj Československá televízia. V dedine sa usporadúvali i rôzne akcie širšieho významu. Na miestnom amfiteátri boli tradične - každý druhý rok - organizované mierové a dožinkové slávnosti, na ktorých sa zúčastňovali viaceré významné osobnosti (dňa 18. augusta 1968 napr.
