Строительство храма началось в 1684 году и завершилось в 1687 году. Инициатором возведения выступил соликамский воевода Алексей Протасьев, который выделил средства на строительство. Архитектурный стиль храма представляет собой образец русского узорочья XVII века. Здание выполнено из кирпича, имеет пятиглавое завершение и украшено богатым декором, включающим кокошники, наличники и другие элементы.
В 1930-х годах, в период антирелигиозной политики советского государства, храм был закрыт, а его имущество конфисковано. Здание использовалось для различных хозяйственных нужд, что привело к утрате значительной части внутреннего убранства.
В 1990-х годах, с началом процесса возвращения религиозных объектов Русской Православной Церкви, храм Рождества Пресвятой Богородицы был передан верующим. Начались реставрационные работы, направленные на восстановление первоначального облика здания и его внутреннего убранства. В настоящее время храм является действующим, в нём регулярно проводятся богослужения и другие церковные мероприятия.
