Vileika Kostel Panny Marie Egypta byl postaven na hlavním náměstí Vileika v roce 1816.

Počátku XIX století byla charakterizována konfrontací mezi katolickou a pravoslavnou církví. Vláda Ruské říše všemožně podporovat výstavbu pravoslavných církví na území bývalý polský-litevské společenství a pronásledování katolíků. Proto Vileika chrám Panny Marie Egypta byl postaven před Katolický kostel Svatého kříže.

Chrám stylu starých ruský styl, napodobující styl XVII století Moskvy. Retrospektivní romantický styl charakteristické Silver věku Ruska. Zajímavým architektonickým prvkem tohoto kostela je, že jeho věž je hodiny, které se obvykle provádí v pravoslavných církvích.

Saint Mary Egypta je považován za patronkou křesťanských činili pokání hříšníků, a zejména, kajícího nevěstky. Tato krásná a perverzní žena žila v Egyptě v V. století. Až jednou se jí nic společného s tím, jak šel na poutníky, kteří se rozhodli svést v dlouhé plavby po moři. Byla velmi překvapená, že křesťané nemají podlehnout jeho kouzlu. Pak žena zajímá o chrámu, kde poutníci cestovali. Bez ohledu na to, jak moc to může pokusit vstoupit do něj, to nepodařilo. To bylo jediné, když pokání a plačtivě vzdát se jejího hříšný život, ona byla schopná vstoupit do chrámu. Maria byl pokřtěn a odešel do pouště za Jordánem, aby žil v samotě a modlitby pokání.