Вілейська церкву Преподобної Марії Єгипетської була побудована на головній площі міста Вілейки в 1816 році.

Початок XIX століття характеризується протистоянням католицької і православної церкви. Уряд Російської імперії всіляко заохочував будівництво православних храмів на території колишньої Речі Посполитої та гнобило католиків. Тому у Вілейці храм Преподобної Марії Єгипетської був побудований навпроти католицького Хрестовоздвиженського храму.

Храм стилізований під старовинний російський стиль, подражающий московського стилю XVII століття. Цей романтичний ретроспективний стиль характерний для епохи Срібного століття Росії. Цікавою архітектурною особливістю цієї церкви є те, що на її вежі встановлено годинник, що зазвичай не робиться на православних храмах.

Свята Марія Єгипетська вважається християнською покровителькою розкаяних грішників і, зокрема, розкаяних блудниць. Ця красива і розбещена жінка жила в Єгипті в V столітті. Одного разу вона від нічого робити вирушила в дорогу з паломниками, яких вирішила спокусити боргом в морській подорожі. Вона була дуже здивована, що християни не піддалися на її чари. Тоді жінку зацікавив храм, куди їхали прочани. Скільки б вона не намагалася ввійти в неї, у неї це не вдавалося. І тільки коли вона розкаялася і зі сльозами відмовилася від свого грішного життя, вона змогла увійти в храм. Марія хрестилася і віддалилася в пустелю за Йорданом для того, щоб жити на самоті і покаянних молитов.