Niewielka wieś Olszynka wzmiankowana była już w 1379 r. pod nazwą Olzna lub jako Olschinka (1418r.). Tutaj znajduje się dwór z pozostałością parku, zabytkowy spichlerz i kilka XIX-to wiecznych budynków. Tutaj też na wzgórzu został zbudowany pod koniec XIX wieku kościół.
Jest to obiekt murowany z czerwonej cegły i nakryty dwuspadowym dachem. Kilkukondygnacyjna wieża przylega z boku do nawy i nakryta jest ostrosłupowym dachem zwieńczonym krzyżem. Wszystkie prostokątne okna świątyni, wnęki oraz drzwi zwieńczone są półokrągło. Na zachowanym do dnia dzisiejszego kamieniu węgielnym wmurowanym w ścianę kościoła wyryty jest 1899 rok i jest to niewątpliwie rok budowy świątyni. 14.06.1900 roku miało miejsce poświęcenie kościoła. Kościół został zbudowany przez ewangelików i dla ewangelików. Po 1945 r. został przejęty przez katolików.