Храм имеет довольно редкую архитектуру: вход в него украшает шесть огромных колонн, столько же находится внутри. Построен он был в 1840 году в стиле позднего классицизма. Еще один любопытный элемент — вставленные в штукатурку мелкие камешки.
После подавления восстания 1863 года костел Святых Ангелов-Хранителей был переделан в православную церковь Рождества Богородицы. В начале 1920-х храм вновь стал католическим, в 1947-м он был закрыт советскими властями и переоборудован в зернохранилище. Некоторые иконы и скульптуры спасли прихожане — они вернули их в храм после его возвращения верующим в 1989 году.
