V obci Bystřice nad Olší se nachází římskokatolický filiální kostel Povýšení sv. Kříže
Kostel pochází z roku 1587. Stavba byla postavena v romantickém slohu na místě původního dřevěného kostela. V 19. století se jeho technický stav přes všechny opravy zhoršoval a byl v roce 1893 uzavřen. A právě v tomto období byla provedena rekonstrukce kostelu. Obdélníková okna jsou zdůrazněna okrasnými vyřezanými lištami. Před hlavním vstupem je obdélná předsíňka s polovalbovou střechou. V interiéru je renesanční křídlový oltář z roku 1588.V této obci je také Evangelický kostel - Luteránský, který ovšem není dřevěný. Pochází z roku 1811, jeho věž byla postavena až v roce 1848. Do prostoru lodi je vestavěna dvoupatrová kruchta nesena toskánskými sloupy, propojená s bočními patrovými tribunami.
mše sv.: středa: 15:15, neděle: 8:30 a 10:00 (jeden týden v polském jazyce, následující týden v jazyce českém)
pouť: v polovině září, v neděli
prohlídky: vždy po mši sv., nebo po telefonické domluvě - tel.: 558 350 230, 608 466 595