Соборная деревянная Богородицкая церковь находилась в XVI-XVII веке на противоположном берегу Камы в Орле-городке. Река Кама изменяя русло подмывала берег. Первые сведения о перенесении Богородицкой церкви на новое место относятся к 1706 году.

В 1735 году построена новая кирпичная Похвалы Пресвятой Богородицы церковь на средства Строгановых. Резной деревянный золоченый иконостас перенесен из старой церкви. До перенесения собора в село Новое Усолье в 1752 году, церковь оставалась соборной. В 1810-1820 годах над притвором построена колокольня. В начале ХХ века к притвору с северной, южной и западной стороны пристроены небольшие помещения сторожки, крестильни и входного тамбура.

В феврале 1941 года церковь закрыли.

В 1940-е годы (не позже 1946 года) храм открыли. Церковь больше не закрывалась.