Pierwsze wzmianki o kościele w Sromowcach Niżnych odnoszą się do roku 1350. Świątynia się nie zachowała, ale przetrwały gotyckie dzieła sztuki. Obecny zabytkowy kościół pw. św. Katarzyny pochodzi prawdopodobnie z początku XVI w. Jako datę jego powstania tradycja podaje rok 1513. Zbudowany został w konstrukcji zrębowej z jednokalenicowym dachem pokrytym gontem, na którym znajduje się wieżyczka na sygnaturkę (czyli najmniejszy dzwon) – zwieńczona baniastą kopułą.

Po zniszczeniach w trakcie powodzi, które nawiedziły miejscowość w latach 1534-1608, kościół został w XVII wieku przebudowany. Wzniesiono wówczas wieżę – zbudowaną w konstrukcji słupowej, nakrytą hełmem w kształcie iglicy. Potem świątynia była jeszcze kilkukrotnie rozbudowywana m.in. powiększone zostało prezbiterium, od północnej strony dobudowano zakrystię i składziki, a wejście do wieży poprzedzono kruchtą.

W aktualnym stanie, po zmianach dokonanych po ostatniej wojnie, kościół jest orientowaną (rozplanowaną na osi wschód – zachód) budowlą jednonawową z prezbiterium zamkniętym trójbocznie. Od zachodu wieża poprzedzona kruchtą łączy się z nawą, a do całej północnej ściany kościoła przylega przybudówka podzielona na trzy części. Jedna z nich przeznaczona jest na zakrystię, druga służy za składzik, natomiast trzecia (środkowa) otwarta do wewnątrz, powiększa przestrzeń świątyni. Ściany wieży i kościoła są oszalowane (pokryte deskami).

Obecnie kościół pw. św. Katarzyny jest wyłączony z kultu. Do 1988 r. pełnił funkcję kościoła parafialnego. Potem rolę tę przejął nowo wybudowany kościół. Do niego przeniesiono też znaczną część wyposażenia zabytkowej świątyni – przede wszystkim cenny gotycki tryptyk
z końca XIV w. z kopią rzeźby Matki Boskiej z Dzieciątkiem, dwa skrzydła tryptyku z XV w. i gotycką drewnianą chrzcielnicę z XVI w. W kościele św. Katarzyny pozostały obrazy
św. Antoniego Paderewskiego i św. Katarzyny Aleksandryjskiej oraz ambona.