Barokovo-klasicistický gréckokatolícky kostol sv. Jána Krstiteľa vo Vyšnej Olšave bol podľa dobových prameňov postavený okolo roku 1790. V priebehu 18.storočia sa v obci vystriedali až tri sakrálne stavby, starý drevený kostol tu stál do roku 1746, následne v rokoch 1746-90 druhý drevený a nakoniec súčasný murovaný. Chrám bol v priebehu 20.storočia viackrát opravovaný, pričom bola pristavaná sakristia a schodisko do veže. Dispozícia je jednoloďová s polkruhovo ukončenou svätyňou na východnej strane a predstavanou mohutnou hranolovou vežou na západe. Fasády kostola sú hladké, členené iba nízkym soklom. Na hlavnej západnej fasáde sa nachádza hlavný vstup ukončený stlačeným oblúkom a prekrytý prístreškom. Nad ním je umiestnené úzke pravouhlé okno a na najvyššom podlaží ozvučnicové okno so segmentovým záklenkom, aké sú aj po bokoch veže. K severnej strane veže je pripojená prístavba schodiska s pravouhlým vstupom a oknom na poschodí. Severnú i južnú stenu lode perforuje dvojica okien so segmentovým záklenkom. Identické je i na severnej strane svätyne. K jej južnej fasáde je dostavaná sakristia s vchodom zo západu a pravouhlým oknom z juhu. Na východnej fasáde uzáveru presbytéria nájdeme menšie okrúhle okno. Vstupný priestor v podveží je zaklenutý českou plackou s vyobrazením sv. Cyrila a Metoda. S loďou je spojený širokým otvorom s oblúkom bez výplne. Vchádza sa ním pod murovanú emporu podopretú dvomi piliermi. Obdĺžniková loď je zaklenutá dvomi poľami pruskej klenby na pásoch dosadajúcich na hlavice pilastrov. Klenby sú ozdobené maľbami zobrazujúcimi výjavy Zvestovania Pána a Krst Krista. Pod klenbovými pásmi sú po oboch stranách okná so segmentovými záklenkami a zošikmenými osteniami. Prechod z lode do svätyne je polkruhovým víťazným oblúkom. Presbytérium prekrýva valená klenba s konchou ozdobená vyobrazením sv. Trojice. Presvetlená je jedným oknom identickým ako v lodi. Oproti nemu sa nachádza vchod do sakristie. Kostol je zastrešený sedlovou strechou s valbou nad svätyňou, sakristia rovnako sedlovou s polvalbou. Strecha nad vežou je viacstupňová s cibuľou na stanovom podloží. Pokrytá je plechovou krytinou. (Okkel Samuel, PÚSR)