Kostel sv. Václava v Brumově je jedna z nejstarších sakrálních staveb v regionu. Jeho počátky lze klást do druhé poloviny 13. století. Z tohoto období se zachovaly některé kamenické prvky, které se objevili při rekonstrukci stavby ve 20. století. Kolem roku 1511 došlo k přestavbě kostela, jejímž nejvýraznějším prvkem se stalo navýšení věže, nejspíše byl prodloužen i závěr kostelní lodi. Upravený svatostánek posvětil 12. října 1511 olomoucký světící biskup Martin Göschl. Z 16. století se v interiéru kostela dochovaly i renesanční náhrobky Jana mladšího z Lomnice, majitele brumovského hradu a jeho vnoučat Maruše a Jana. Mezi lety 1664 - 1665 byla přistavěna boční severní kaple sv. Kříže, tzv. brumovská. Kapli jižní, tzv. bylnickou postavili v roce 1691 k poctě Rodičky Boží. Poslední výrazná úprava proběhla v letech 1834, kdy byly kaple i závěr lodi rozbořeny a z velké části vystavěny znovu ve větším měřítku a zpevněny kovovými věnci s talířovými kleštinami. Ve 20. století pak byl zdejší kostel několikrát rekonstruován.
Kostel má podobu rovnoramenného kříže o délce i šířce 42 m. Je postaven z kamene a cihel a pokryt pálenou taškou. Chrámová loď je široká 15 m a vysoká 10 m. Významných součástí interiéru kostela je kamenná socha sv. Václava datovaná rokem 1217. Památkově hodnotná je barokní kazatelna z roku 1672 z dubového dřeva, nebo rokoková varhaní skříň, řezbářská práce se zlacením a polychromií z roku 1768. Kostelní strop je vyzdoben obrazy a medailónky a vyobrazením poslední večeře Páně od vídeňského akademického malíře Josefa Reinera, namalovaných roku 1898.
