По преданию, неотапливаемую церковь Рождества Божией Матери у Рудни в XV веке выстроил митрополит московский Фотий, он же оставил тут чудотворную икону Божией матери. Местные жители утверждают, что с той поры в церкви сохранились некоторые элементы, однако официально датой постройки считается 1782 год, что тоже, согласитесь, впечатляет.
Колокольня возведена в XIX веке, на куполе сохранилась роспись того периода. Раньше она стояла отдельно, потом сооружения объединили и обнесли притвором, чтобы можно было совершать крестные ходы в любое время года. Теплая же ярусная церковь Рождества Христова датирована 1713 годом, тут есть иконостас 1806 года и древние иконы.
Особенно примечателен лик Святого Николая, который будто следит глазами за прихожанином, где бы тот ни находился. Примечателен фундамент церкви, он состоит из огромных валунов ледникового периода, которые поставлены и выровнены без намека на скрепляющий ингредиент. Такие же валуны лежат и на погосте.