Farní kostel Nanebevzetí Panny Marie je největší a umělecko historicky nejvýznamnější vranovskou církevní památkou. Postaven byl již v první polovině 13. století, v gotice zaklenut a rozšířen o dnešní sakristii. Po vypálení a vydrancování Vranova Švédy v roce 1645 došlo k jeho postupné přestavbě v barokním duchu, o kterou se kolem roku 1685 a po celé 18. století zasloužili patronové farnosti hrabata z Althannu. Z bohatého vybavení interiéru kostela zaujme mimo jiné románsko - gotická křtitelnice, sochy sv. Máří Magdaleny a sv. Petra z doby kolem roku 1770, dále postranní rokokový oltář z druhé třetiny 18. století s obrazem sv. Jana Nepomuckého nebo dva obrazy z první třetiny 18. století.