Vileika Church of St Mary av Egypten byggdes på Stortorget Vileika 1816.

Början av artonhundratalet präglades av konfrontation mellan den katolska och ortodoxa kyrkan. Regeringen i ryska väldet på alla möjliga sätt uppmuntrade byggandet av ortodoxa kyrkor på territoriet av det tidigare polsk-litauiska samväldet och trakasserier av katoliker. Därför Vileika tempel St Mary av Egypten byggdes framför Holy Cross Catholic Church.

Temple stil gammal rysk stil, imitera stilen av sextonhundratalet Moskva. Denna retrospektiva romantisk stil karakteristisk för Silver Age i Ryssland. En intressant arkitektoniskt inslag i denna kyrka är att dess torn är en klocka som inte görs oftast i de ortodoxa kyrkorna.

Saint Mary av Egypten anses vara beskyddare av kristna ångerfulla syndare, och i synnerhet ånger skökor. Denna vackra och pervers kvinna bodde i Egypten i V-talet. När hon inte hade något att göra med hur gick till pilgrimer som bestämde sig för att förföra i en lång sjöresa. Hon var mycket förvånad över att de kristna inte ge efter för sin förtrollning. Så Kvinna intresserad i templet, där pilgrimer reser. Oavsett hur mycket det kan försöka att komma in i det, gjorde det inte lyckas. Det var först när hon ångrade sig och tårögd avstå från sitt syndfulla liv, kunde hon komma till templet. Maria döptes och drog sig tillbaka till öknen på andra sidan Jordan, för att leva i ensamhet och böner omvändelse.