Ещё недостроенное здание костёла в Вилейки отобрали у общины
передали православным, и после перестройки в псевдорусском стиле она была освящена как Георгиевская церковь[3]. Католики продолжали молиться в деревянной часовне.
В 1906 году было получено разрешение на строительство каменного храма. Строительство было завершено в 1913 году, в том же году церковь освящена во имя Воздвижения Святого Креста. Храм был построен из кирпича, архитектура сочетает черты неоготики и неороманики.