przed postawieniem obecnego, murowanego, był tym pierwszym, pochodzącym z X w.
Tysiącletnie istnienie chrześcijaństwa w Skalniku potwierdza również usytuowana w sąsiedniej wsi góra, która osłania wieś od południowego zachodu. Po dziś dzień nazywana jest Górą Św. Wojciecha. Istnieje przekonanie, że św. Wojciech, biskup praski, udając się w 984 roku w celach misyjnych na Węgry, wędrował znanym szlakiem skalnickim. Pobożne podanie głosi, że obraz Matki Bożej Skalnickiej, umieszczony w ołtarzu głównym, przynieśli ze sobą św. Cyryl i Metody. Obraz podobny do jasnogórskiego, lecz o cechach bizantyjskich. Skalnicka Maryja Panna długo była czczona jako Królowa gór. Jednocześnie w całej okolicy do rangi największego przekleństwa urosło z czasem powiedzenie Oby cię matka Boska Skalnicka pokarała!
Pierwsza wzmianka o parafii w Skalniku pochodzi od Jana Długosza z 1470 roku. Pierwsza znana wizytacja parafii Skalnik została przeprowadzona w latach 1565–1570. Wynika z niej że biskup przemyski Piotr Gamrat zamierzał połączyć parafię ze Skalnika z parafią w Samoklęskach, ale z powodu jego przeniesienia do innej diecezji nie doszło do jej zrealizowania. Do tutejszej parafii należały wówczas wsie Desznica i Brzezowa.