Vileikos Šv Marijos Egipto buvo pastatytas ant pagrindinio miesto aikštė Vileikos 1816.

Pradedant XIX amžiuje buvo būdinga konfrontacija tarp katalikų ir stačiatikių bažnyčios. Rusijos imperijos vyriausybė visokeriopai skatino cerkvėmis statyti buvusios Lenkijos-Lietuvos valstybės teritorijoje ir priekabiavimo katalikų. Todėl Vileikos šventykla Marijos Egipto buvo pastatytas priešais Šventoji Kryžiaus katalikų bažnyčia.

Šventykla stilius senosios Rusijos stiliaus, imituojantis XVII amžiuje Maskvos stilių. Ši retrospektyva romantišką stilių charakteristika Sidabro amžiaus Rusijoje. Įdomi architektūros bruožas šios bažnyčios yra tai, kad jos bokštas yra laikrodis, kuris paprastai nėra daroma stačiatikių bažnyčių.

Mergelės Marijos Egipto laikomas krikščionių atgailaujantis nusidėjėlių globėja, ir ypač, atgailaujantis paleistuvės. Šis gražus ir iškrypusi moteris gyveno Egipte V a. Kai ji neturėjo nieko su tuo, kaip išvyko į piligrimų, kurie nusprendė suvilioti per ilgą kelionės jūra. Ji buvo labai nustebęs, kad krikščionys neturi pasiduoti savo kerus. Tada moteris domina šventykloje, kur piligrimai keliavo. Nesvarbu, kiek jis gali bandyti patekti į jį, jis nebuvo sėkmingas. Tai buvo tik tada, kai ji neatgailavo ir gailiai atsisakyti savo nuodėmingą gyvenimą, ji galėjo patekti į šventyklą. Marija buvo pakrikštytas ir pasitraukė į anapus Jordano dykumoje, kad gyvename vienatvės ir maldų atgailos.