Parafię w Korytkowie Dużym powołał bp Bolesław Pylak. Budowę kościoła wg projektu architekta Orlewskiego z Rzeszowa ukończono w roku 1989. Współczesną architektonicznie bryłę kościoła uwidacznia smukła przeszklona wieża.
Obok kościoła znajduje się drewniany krzyż typu biłgorajskiego z początku XX wieku. Figura Chrystusa osłonięta jest blaszanym, ząbkowanym daszkiem. Na krzyżu zamontowano narzędzia Męki Pańskiej. Końcówki belek krzyża zdobią gałki. Krzyż zwieńczony jest ozdobnym, ażurowym krzyżykiem. To dzieło kowalskie wykonano z 16 owalnych, zgrzanych ze sobą kształtek, tworzących cztery niewielkie krzyżyki połączone w jedną całość.