Построенная на центральной площади белорусского города Вилейка, православная церковь отличается от других религиозных сооружений, как своим оригинальным внешним обликом, так и насыщенной событиями историей. Она была построена в 1865 году, во времена жесткого противостояния православной и католической церкви, когда Российская империя всячески способствовала строительству православных храмов в этих землях. Одновременно шло притеснение верующих католиков, поэтому церковь Преподобной Марии Египетской была воздвигнута прямо напротив величественного католического храма - Крестовоздвиженского костела.

Святая, чьим именем названа белоснежная каменная святыня, также имеет непростую историю бытия. Прекрасная девушка Мария родилась в Александрии в Египте в середине V века и с 12 лет была блудницей. Однажды она отправилась с паломниками к храму Гроба Господня в Иерусалиме, чтобы соблазнить их в долгом морском путешествии. Благодаря стойкости верующих, девушке не удалось совершить грехи, и она отправилась с ними дальше. Вскоре паломники и египетская блудница добрались до православного храма, но к ее удивлению она не смогла даже приблизиться к нему. Только осознав свою порочность и раскаявшись в грехах, Мария вошла внутрь, прошла к Животворящему Кресту и усердно молилась Богородице. После она приняла крещение и удалилась в пустыню, где прожила отшельницей более 50 лет. С тех пор Преподобная Мария Египетская считается образцом покаяния и покровительницей раскаявшихся блудниц.

Внешний облик церкви впечатляет не меньше ее истории. Романтический псевдорусский стиль сочетает в себе традиции древнерусского зодчества с элементами византийской архитектуры. Этот стиль был характерным для построек XIX-XX веков, однако немногие образцы сохранились до наших дней. Храм был построен по проекту российского инженера Алексея Полозова, а его отличительной особенностью являются часы, установленные на башне, что несвойственно православным храмам.

Внутреннее убранство церкви украшено иконами, написанными известным российским мастером, профессором Императорской академии художеств - Михаилом Васильевым.