Kościół pw. Św. Krzyża w Olszynach zbudowany został w 1900 r. z wykorzystaniem materiału z poprzedniej XVI-wiecznej świątyni. Jest to kościół drewniany, konstrukcji zrębowej, szalowany, kryty blachą. Wnętrze zdobi polichromia figuralna i ornamentalna w stylu neogotyckim z 1908 roku. Neogotycki jest również wystrój wnętrza. W ołtarzu głównym umieszczono rzeźbioną „Grupę Ukrzyżowania”. Z poprzedniego kościoła pochodzi obraz „Upadek pod krzyżem” z XVI w. Niegdyś znajdował się on w ołtarzu głównym i był czczony jako słynący łaskami.