W 1801 roku w Olszynie wybudowana została pierwsza szkoła. W tym wieku jej mieszkańcy częściowo zajmowali się wypalaniem węgla drzewnego i wydobywaniem rudy żelaza w okolicznych lasach. W połowie XIX wieku Olszyna była już sporą wsią i liczyła ponad 600 mieszkańców.
Do II poł. XIX wieku w miejscowości znajdowała się murowana kaplica z dzwonem, która została rozebrana w 1873 roku. Na jej miejsce postawiono duży głaz narzutowy, który miał chronić przed plądrowaniem grobowców znajdujących się pod nią. W 1888 roku wybudowany został kościół filialny pw. Najświętszej Marii Panny. Parafię pw. Wniebowzięcia NMP erygowano w 1926 roku, w 1908 roku istniała tutaj lokacja. W pobliżu kościoła znajduje się cmentarz parafialny.
Przed II wojną światową Olszyna była samodzielną gminą, obecnie do sołectwa Olszyna należy także znajdujący się opodal przysiółek Czołka.
3 października 1944 roku niemiecki pluton egzekucyjny przywiózł tutaj 11 Polaków i dokonał na oczach mieszkańców mordu przez powieszenie, po czym ciała zostały zabrane i wywiezione. W remizie strażackiej, która została postawiona w miejscu egzekucji, znajduje się tablica upamiętniająca to wydarzenie.
W 1972 wybudowana została nowa szkoła podstawowa.