Vileika Gereja St. Mary Mesir dibina di dataran bandar utama Vileika pada tahun 1816.

Bermula abad XIX itu dicirikan oleh konfrontasi antara Katolik dan Gereja Ortodoks. Kerajaan Empayar Rusia dalam setiap cara yang mungkin menggalakkan pembinaan gereja Ortodoks di wilayah bekas Komanwel Poland-Lithuania dan gangguan terhadap Katolik. Oleh itu Vileika kuil St. Mary Mesir telah dibina di hadapan Gereja Holy Cross Katolik.

Gaya Kuil Gaya Rusia lama, meniru gaya abad XVII Moscow. Ini ciri-ciri gaya romantis retrospektif Zaman Perak Rusia. Satu ciri seni bina yang menarik gereja ini ialah menara adalah jam yang jarang dilakukan dalam gereja-gereja Ortodoks.

Saint Mary Mesir dianggap sebagai penaung orang-orang berdosa yang bertaubat Kristian dan, khususnya, wanita-wanita pelacur bertaubat. Ini wanita yang cantik dan yang sesat tinggal di Mesir pada abad ke-V. Apabila dia tidak ada kena mengena dengan cara pergi ke jemaah yang membuat keputusan untuk menggoda di perjalanan laut yang panjang. Dia sangat terkejut bahawa orang Kristian tidak tunduk kepada ejaan itu. Kemudian seorang wanita yang berminat dalam kuil, di mana jemaah naiki. Tidak kira berapa banyak ia boleh cuba untuk masuk ke dalamnya, ia tidak berjaya. Ia hanya apabila dia bertaubat dan dgn suara sedih meninggalkan kehidupan yang berdosa, dia dapat memasuki kuil. Maria telah dibaptiskan dan bersara ke padang pasir seberang sungai Yordan, untuk hidup dalam kesepian dan solat taubat.