Kiedy parafia założona została, niewiadome, a to dlatego, że Firlejowie, przyjąwszy kalwinizm w XVI wieku, zajęli ko­ściół z jego uposażeniem i trzymali przez 30 lat. W tym czasie zaginęły wszystkie dokumenty. Zdaje się jednak, że parafia istniała przed początkiem XVI wieku. Akta biskupie wspominają ją po raz pierwszy pod rokiem 1506. W roku 1621 Sebastian Pelczar, zagrodnik korczyński, wybudował kościół dosyć obszerny, drewniany, który w roku 1622, 24 kwietnia poświęcił Jan Wężyk, biskup przemyski, pod wezwaniem św. Apostołów Piotra i Pawła. Kościół ten był pomalowany. Miał 5 ołtarzy, a mianowicie: Wielki ołtarz z obrazem św. Piotra i boczne z obrazami św. Józefa, św. Krzyża, Najśw. Maryi Panny i św. Anioła Stróża. Parafia obejmowała wieś Korczynę, Sporne, Podzamcze i liczyła dusz 800.

Piotr Firlej, kasztelan lubelski, fundował w roku 1643 prebendę św. Aniołów Stróżów wraz z bractwem, i uposażył nią kapelana zamku niższego, aby powiększyć jego dotacyę.