Основание прихода относится ко второй половине 17 века. Церковь является настоящим украшением города Кудымкара. Сначала церковь была деревянной, затем, в 1796 году, заложена каменная трехпрестольная церковь с разрешения Преосвященного Лаврентия Епископа Вятского и Великопермского. Предполагается, что автором проекта был А. Н. Воронихин.
Приделы были устроены во имя святителя Николая и мученицы Параскевы, а затем во имя 40 мучеников Севастийских.