Dans la ville biélorusse de Vileyka, il y a plusieurs monuments historiques de l'architecture des XIX-XX siècles. Pourtant, les représentants les plus éminents de cette période ne sont que deux et ils sont situés au cœur de la ville sur la même place centrale Lénine en face l’un de l’autre. C’est très symbolique, compte tenu de la confrontation entre les Églises catholique et orthodoxe à cette époque, puisque les deux bâtiments sont des églises — une église catholique et une église orthodoxe.
Même aujourd’hui, l’église en pierre est toujours la plus haute construction de Vileyka et elle est considérée comme le monument central de la ville. Sa construction a commencé en 1906 par le célèbre architecte allemand August Klein et n’a finalement été achevée qu’en 1913. En même temps, elle a été consacrée et nommée Église de l’Exaltation de la Sainte-Croix en l’honneur de la fête chrétienne de l’Exaltation de la précieuse et vivifiante Croix.
L’église catholique à trois nefs avec une nef transversale et une abside pentaèdre combine des caractéristiques de style néo-roman et néo-gothique dans son apparence. De l’extérieur, l’église semble plus ancienne grâce à la stylisation antique typique des édifices religieux du XIXe siècle. Par exemple, les arcs en ogive aux extrémités de la nef transversale font référence à des bâtiments gothiques des époques précédentes. Une tour latérale haute couronne toute cette construction majestueuse. L’intérieur de l’église était décoré de peintures rappelant les arabesques en mosaïque.
Quelques années après son ouverture, l’église catholique a souffert pour la première fois, lorsqu’elle a été bombardée pendant la Première Guerre mondiale. La ville faisait partie de la Pologne et en 1928, après une restauration approfondie, l’église a été rouverte à ses paroissiens.
Après la Seconde Guerre mondiale, l'église a été fermée pendant un certain temps, puis elle a été déclarée monument architectural et la salle d'exposition du peintre russo-biélorusse des XIX-XX siècles, Nikodim Silivanovitch, a été placé dans ses murs. Mais déjà en 1990, le bâtiment de l’église a été rendu à l’Église catholique, restaurée et ouvert au public.