Rímskokatolícky kostol je situovaný na návrší v severovýchodnej časti obce Bystré. Kostol začali budovať na začiatku 15. storočia. V roku 1490 mu bol upravený záver presbytéria na polygonálne ukončenie. Kostol niekoľko ráz obnovovali. Nástenná maľba v interiéri sa realizovala v roku 1896 a v roku 1948 prešovským maliarom J. Wágnerom. Posledné zásadnejšie obnovy prebehli v roku 1980-1981, kedy bol opravovaný exteriér a v roku 2005- 2006, kedy obnovovali interiér a pristavali konštrukciu na prekrytie schodiska na južnej strane veže. Pôvodne gotický kostol má jednoloďovú dispozíciu s odstúpeným polygonálnym záverom presbytéria na východnej strane, predstavanou hranolovou vežou na západnej strane a zo severnej strany pristavanou sakristiou. Hlavný vstup vedie cez podvežie, má rovné ostenia a lomený záklenok. Podvežie je zaklenuté valenou lomenou klenbou. Vstup z podvežia do lode má pravouhlý tvar, bez výplne. Loď pozdĺžneho tvaru je klenutá valenou klenbou s plytkými výsečami, presvetlená tromi okennými otvormi s rovnými osteniami a poloblúkovými záklenkami, na južnej strane a jedným okenným otvorom na severnej strane. Na klenbe sa nachádza novodobá výmaľba od Wágnera, zobrazujúca symbol Ježiša Krista „baránka Božieho“ v kartuši. V západnej časti lode je situovaná kruchtová empora, podopretá dvomi stĺpmi a s plným murovaným parapetom. Prístup na emporu vedie z exteriéru novodobým schodiskom prekrytým novodobou konštrukciou. Loď vo východnej časti prepája s presbytériom triumfálny oblúk, ostro lomený.  Presbytérium je kryté valenou klenbou, presvetlené jedným okenným otvorom s rovným ostením a poloblúkovým záklenkom na východnej strane. Zo severnej strany sa pripája sakristia, prístupná dverným otvorom so šikmým ostením a lomeným záklenkom. Sakristia má pozdĺžny pravouhlý tvar, krytý rovným stropom. Loď s presbytériom si zachoval historický hambálkový vešadlový krov, pokrytý sedlovou strechou, ukončenou trojbokou valbou nad polygónom. Veža kostola nesie vysokú ihlanovú strechu s makovicou a latinským krížom vo vrchole. Plášť kostola je hladko omietaný s horizontálnym členením profilovanej korunnej rímsy, pod ktorou je oblúčkový štukový ornament a kordónových rímsach na jednotlivých podlažiach veže, ktoré majú rovnaký ornament. Na veži korunná rímsa so spomínaným ornamentom lemuje oválne hodiny. Vertikálne členenie fasády spočíva okrem okenných a dverových otvorov, nárožné zvýraznenie pomocou zdvojených tenkých lizén na nárožiach veže a lode východného múru. V úrovni kordónovej rímsy na veži sú ukončené lomeným záklenkom mníšky. Pomocou nárožných oporných pilierov je členená na presbytériu a vyčnievajúcich nárožiach múru lode. (Svrčková Anna, PÚSR)