Pierwsze wzmianki o Olszowie, zawarte w historycznych źródłach, pochodzą z 1266 r. W średniowiecznych dokumentach pojawia się nazwa Olschowa oraz Olszowo.
Nazwa miejscowości pochodzi od olszowych zarośli na mokradłach. Pierwsze dostępne informacje na temat Olszowy związane są z powstaniem parafii pod wezwaniem św. Mikołaja w XIII w. (prawdopodobnie po roku 1267), która w wieku XVII została przemianowana na parafię pod wezwaniem św. Jadwigi Śląskiej. Wtedy to został pobudowany drewniany kościół, ufundowany przez Jana Szyszkowskiego- sędziego ziemskiego kaliskiego. Konsekracji świątyni dokonano w 1623 r.
W 1749 r. zastąpiono go nowym kościołem wzniesionym w duchu baroku na planie krzyża. W latach 1982-1985 kościół został przebudowany. Wykonawcami prac byli górale z Podhala. Powstały wówczas nawy boczne, a całość ścian pokryto charakterystycznym zdobnictwem podhalańskim.
Obecnie jest to świątynia o konstrukcji zrębowej, w całości oszalowana. Wnętrze też zawiera góralskie motywy, tworzące wzór pseudokasetonowy.
W kościele bardzo dobrze zachowały się renesansowe ołtarze boczne oraz gotycki tryptyk z 1595 r., znajdujacy się w ołtarzu głównym.
W grudniu 2012 r., pod nadzorem archeologa zostały wykonane prace ziemne i wylane fundamenty pod dzwonnicę oraz zakupiono drewno na jej budowę. Prace przy jej powstawaniu trwały niespelna rok. Na dzwonnicy umieszczono trzy dzwony : Serce Maryi o wadze 220 kg, Święty Józef o wadze 100 kg i Święta Jadwiga o wadze 70 kg, wszystkie w tonacji D-dur. 17 listopada 2013 r. ks. biskup Edward Janiak dokonał ich uroczystego poświęcenia.
