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

Даже в наши дни каменный храм по-прежнему остается самым высоким строением Вилейки и считается центральным ориентиром города. Его строительство началось в 1906 году по проекту известного немецкого архитектора Августа Клейна и окончательно завершилось только в 1913 году. В то же время он был освящен и назван Крестовоздвиженским костелом в честь христианского праздника Воздвижение Честного и Животворящего Креста Господня.

Трёхнефная святыня с ярко выраженным поперечным нефом и пятигранной апсидой сочетает в своем облике черты неороманского и неоготического стилей. Со стороны храм кажется более древним, благодаря стилизации под старину, что было характерно для религиозных построек XIX века. Например, стрельчатые арки в торцах поперечного нефа отсылают к готическим строениям более раннего периода. Венчает всю эту величественную конструкцию высокая боковая башня. Интерьер костела был украшен росписью, напоминающей мозаичные арабески.

Впервые католический храм пострадал буквально в первые годы после его открытия, когда попал под обстрел во время Первой мировой войны. Тогда город находился в составе Польши и в 1928 году после основательной реставрации костел вновь был открыт для своих прихожан.

После Второй мировой войны костёл был какое-то время закрыт, а затем его объявили памятником архитектуры и разместили в его стенах выставочный зал имени российско-белорусского живописца XIX-XX веков - Никодима Силивановича. Но уже в 1990 году здание костела было возвращено католической церкви, отреставрировано и открыто для посещения.