Kościół św. Katarzyny do 1789 funkcjonował jako filia kościoła parafialnego w Radziechowach. Pierwszym proboszczem parafii powstałej w Cięcinie został ks. Marceli Stupecki. Przez kilkadziesiąt lat w budynku kościelnym nie dokonywano żadnych zmian, dalsza rozbudowa nastąpiła w latach 1857–1893 według projektu Karola Pietschki z 1853, kiedy dobudowano nową zakrystię i skarbiec-oratorium.
W 1893, kiedy proboszczem był ks. Władysław Dobrzański, rozpoczął się kolejny etap rozbudowy kościoła. Pracami kierował Robert Fussgänger, budowniczy z Żywca. Dokonano wtedy wydłużenia nawy i przesunięcia całej konstrukcji wieży na walcach ku zachodowi. W tym samym roku zbudowano nowy babiniec i nową wieżyczkę na sygnaturkę. W rok później, czyli w 1894, dobudowano mały przedsionek przylegający do babińca.