Duda, Parafia Kaszyce podczas posługi księdza Antoniego (Brysia) Soszyńskiego, w: Kaszyce. Historia parafii i miejscowości, red. J. Zdeb, D. Bajcar, Kaszyce 2024, s. 73.. We wsi istniał również cmentarz greckokatolicki, założony około połowy XIX wieku. Najstarszy istniejący na nim grób pochodził z 1841 roku (pochowano w nim Wilhelma Runge)Karta cmentarza greckokatolickiego w Olszynce z roku 1991. .
W miejscowości istniał również park podworski, który powstał zapewne w XVIII wieku i był usytuowany na wzniesieniu o pierwotnie obronnym charakterze. Po parcelacji w latach 60. XX wieku obiekt był użytkowany przez indywidualnych rolników i przeznaczony na działki budowlane, a pomnikowe drzewa zostały wycięte. Park w wieku XIX i aż do roku 1944 należał do rodziny Runge. Jako pozostałość po nim funkcjonował dąb szypułkowy o obwodzie 500 centymetrówOpis parku podworskiego w Olszynce z 1975 roku autorstwa dr Jerzego Pióreckiego. .
Do częstych zniszczeń wojennych przyczyniali się w 1488 – Wołosi, w 1502 i 1624 – Tatarzy, którzy ponownie najechali w 1672 roku, ale jeszcze przed nimi Szwedzi w 1656 i siedmiogrodzianie w 1657 roku.
24 maja 1915 roku, przechodził tutaj front i toczyły się tu walki prowadzone przez rosyjską 8 Armię gen. Aleksego Brusiłowa i niemiecko-austriacką 11 Armię gen.