В XVIII веке сельцо Канаевка являлось вотчиной Савво-Сторожевского мужского монастыря, чем объясняется появление у храма во имя Рождества Пресвятой Богородицы придела в честь преподобного Саввы Сторожевского и Звенигородского. Каменный храм построен в 1805 году, а освящен в 1812 году. Архитектура церкви, испытавшая на себе влияние классицизма, довольно скупая и не представляет большой ценности. К тому же завершения храма (купол), колокольни и прямоугольной апсиды после возрождения в 1991 году приходской жизни сделаны другими, не соответствующими первоначальному облику церкви. Высокий четверик храма, отмеченный по бокам пилястровыми портиками с треугольными фронтонами, несет на себе равный ему по ширине, несоразмерно большой восьмерик, который, возможно, появился позднее, а именно в 1850 году, когда сгорел купол храма и пострадал иконостас. Квадратная в плане трапезная, вероятно, первоначально была значительно уже, так как известно, что в 1345 году была сломана ограда по причине перестройки придельной церкви. Простенки северного и южного фасадов трапезной отмечены, по аналогии с храмом, пилястрами. Невысокая трехъярусная столпообразная колокольня, отстоящая на небольшом расстоянии от трапезной, декорирована лишь карнизами, которые украшены сухариками, также как карнизы апсиды, четверика храма и портика. Проемы в колокольне имеют арочное завершение, в то время, как у остальной части церкви (за исключением восьмерика храма) – прямоугольные. В церкви в 1920-х годах служил священник Гавриил Архангельский, причисленный в 2000 году к лику новомучеников Российских. 5 июля 1993 года архиепископ Пензенский и Кузнецкий Серафим заново освятил главный престол возрожденного храма.
