Vileika Marije egipatske izgrađen je na glavnom gradskom trgu Vileika u 1816.

Početkom XIX stoljeća bila je obilježena sukoba između Katoličke i Pravoslavne crkve. Vlada Ruskog Carstva na svaki mogući način poticati gradnju pravoslavne crkve na području bivše poljske-litvanski Commonwealtha i uznemiravanja katolika. Stoga Vileika hram Svete Marije egipatske sagrađena ispred Svetog Križa Katoličke crkve.

Hram stil starom ruskom stilu, oponašajući stil XVII stoljeća Moskvi. Ova retrospektiva romantični stil karakterističan za Silver Age Rusije. Zanimljiv arhitektonski obilježje ove crkve je da je njezin toranj je sat koji se obično ne radi u pravoslavnim crkvama.

Sveta Marija Egipta smatra zaštitnica kršćanskih grešnicima koji se kaju i, posebno, pokajnički bludnice. Ova lijepa i bolesna žena živjela u Egiptu u V stoljeću. Nakon što nije imalo nikakve veze s načinom na koji je otišao na hodočasnike koji su se odlučili zavesti u dugo putovanje na more. Bila je vrlo iznenađena da kršćani ne podleći njezinu čaroliju. Tada žena zainteresirani u hramu, gdje su hodočasnici putovali. Bez obzira na to koliko je mogu pokušati ući u nju, ona nije uspjela. Tek kad je ona pokajali i suzama odreći joj grešnog života, ona je bila u mogućnosti ući u hram. Maria je kršten i povukao se u pustinju s onu stranu Jordana, kako bi živjeli u samoći i molitvi pokajanja.