Fundatorem pierwszego korytnickiego kościoła był ówczesny właściciel tych dóbr Florian herbu Jelita, kasztelan wiślicki. Obecny kościół zbudowany został w latach 1645-1656, staraniem proboszcza Korytnicy Andrzeja Gawłowskiego.
Budowla jest murowana, jednonawowa. Składa się z nawy, węższego prezbiterium i dobudowanej do nawy, w latach późniejszych kwadratowej kaplicy mariackiej. We wnętrzu kościoła znajduje się kilka późnorenesansowych portali i przeważa wyposażenie późnobarokowe.
Na specjalną uwagę zasługuje tutaj tryptyk z XVII wieku malowany na drewnie. Po kilkunastoletniej nieobecności w kościele, starannie odnowiony, znajduje się znowu na ścianie nawy głównej korytnickiej świątyni. Dzwonnica powstała w 1837 roku. Kościół był wielokrotnie przebudowywany i odnawiany.