U Vranju je posle sto godina podignut hram posvećen upravo Pokrovu Presvete Bogorodice i nalazi se u Donjem Vranju. Ovu svetinju izgradio je Vranjanac, Mile Stoiljković.
Crkva od najstarijih vremena proslavlja Presvetu Bogorodicu, koja se udostojila da rodi Spasitelja sveta Gospoda našeg Isusa Hrista. Praznikom Pokrova Presvete Bogorodice proslavljamo duhovno pokroviteljstvo, posredovanje i zastupništvo pred Bogom, koje dobijamo usled velikog milosrđa i ljubavi Presvete Bogorodice prema nama.
Za vreme cara Lava Mudrog 911. godine, Sveta Deva Marija tokom službe javila se okupljenom narodu na svenoćnom bdeniju u crkvi Vlaherne u Carigradu. U četvrti sat noći, iznad naroda se pojavila Presveta Bogorodica sa rasprostrtim omoforom na rukama, kao da pokriva narod. Sva je blistala u neiskazanom sjaju, okružena apostolima, svetiteljima, mučenicima i devicama. Današnji praznik ustanovljen je kao sećanje na ovaj događaj ali i pokroviteljstvo Presvete Bogorodice hrišćanima.