Nedá se přesně určit, ve kterém roce byl kostel postaven. Ze zakládajících knih se s největší pravděpodobností nabízí až rok 1384, kdy byl kostel veden jako farní. Za husitských nepokojů začátkem 15. století byl kostel zničen a farář vyhnán. Protestantské náboženství s sebou přivedlo na jistý čas pastory, však netrvalo dlouho a obyvatelé se vrátili k víře katolické. Prvním příchozím, samostatným knězem, který nechal zřídit u vchodu hřbitova kamenný kříž, byl v roce 1787 Johann Schrutek.

V noci z 12. na 13. července roku 1832 se nad Chotěvicemi strhla hrozná bouře a spolu s kostelem byla druhým bleskem zasažena i Kateřinská kaple. Oba objekty byly postaveny ze dřeva, proto během pouhé hodiny lehly obě budovy popelem.

Za nového duchovního Ambrože Šmída se v letech 1835 - 35 znovu zbudoval kostel i Kateřinská kaple. Po něm nastupivší Johan Weber - první kaplan z Hostinného - si však umínil postavit kostel nový, krásný a výstavný. Sám prošel Rakousko, Německo, Itálii a Francii a i přes různé peripetie posbíral peníze na postavení kostela, aby mohl být během let 1861 - 63 zbudován.