Строительство каменного одноглавого храма в стиле классицизм было начато в последние годы XVIII века и завершено в 1801 году.Главный престол был освящён в честь Рождества Пресвятой Богородицы, правый придел — во имя святителя Николая Мирликийского, левый придел — во имя святых праведных Иоакима и Анны.
В 1872 году помещица Анна Григорьевна Философова осуществила капитальный ремонт храма. В 1877 году купцы Кротковы возвели при храме тридцатиметровую колокольню, гармонично дополнившую архитектурный ансамбль.
В 1930 году храм был закрыт, его глава и колокольня снесены, а здание использовалось в хозяйственных нуждах. В последние годы советской власти в здании располагалась районная библиотека.
В 2000 году храм был возвращён верующим, освящён в честь Рождества Пресвятой Богородицы, и богослужения возобновились. К настоящему времени здание полностью отреставрировано с внешней стороны, продолжаются работы по воссозданию колокольни, под которую уже сооружён фундамент.
Храм связан с именем Александра Сергеевича Пушкина, который посещал село Кемля, гостил у помещиков Кротковых и Философовых, и молился в этом храме. Здесь же был отпет племянник поэта — Анатолий Львович Пушкин.