Większość terenów obecnego Podkarpacia jeszcze wiek temu zamieszkiwali grekokatoliccy Rusini, którzy pozostawili tu tak wiele pięknych zabytków. Stąd też rzadkością pozostają kompleksowe założenia sakralne rzymskokatolickie. Świątynia w Krzemienicy powstała w 1492 roku i została odbudowana i rozbudowana po pożarze w 1750 roku. Obecnie jest to trzyczęściowy kościół z przedsionkiem, dużą nawą główną zwieńczoną smukłą wieżyczką i prezbiterium z dobudowaną zakrystią. Budowla jest orientowana, zaś nawa główna podzielona tak, że istnieją tam trzy pozorne nawy. Wnętrze bogato zdobione, z zachwycającym rokokowym ołtarzem głównym, ołtarzami bocznymi i amboną. Wnętrze poddano niedawno zabiegom konserwatorskim, dzięki czemu prezentuje się w pełnej okazałości i splendorze późnego baroku.