В 1564 году, спустя шесть лет после получения Строгановыми известной жалованной грамоты и основания первого поселения Конкора-Пыскора на берегу Камы, напротив устья реки Яйвы, был основан "городок Орлов", изначально называвшийся Кергеданом. Это место выбрали не случайно: рядом находились соляные промыслы, основной источник дохода Строгановых, и деревянная крепость должна была защищать их от набегов. В 1570 году гарнизон и жители Канкора были переведены в Орел-городок, началась история нового центра Уральской вотчины Строгановых.

Городок имел пять башен, две из которых были "глухими", без ворот, а три, "проезжими". Первоначально стены были острожными, но в начале XVII века три из них заменили деревянными срубами, укрепленными земляной насыпью. Орел-городок был мощной крепостью. Дома строились из толстых бревен, что обеспечивало их долговечность. В окна вставляли слюду или бычьи пузыри, из-за чего в помещениях всегда был полумрак. Избы ставили так, чтобы избежать затопления. В городке находились деревянные церкви: Похвалы Пресвятой Богородице, Воздвижения Святого Животворящего Креста и Успения Пресвятой Богородицы. Орел-городок процветал во второй половине XVI и первой четверти XVII века, но во второй четверти XVII века началось его медленное угасание. Кама изменила русло, и городок оказался на острове. Во время паводка 1629 года были повреждены восточные стены и пострадали соляные промыслы, что привело к постепенному затуханию солеварения.

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

В 1810-1820 годах над притвором была построена колокольня. В начале XX века к притвору пристроили небольшие помещения, что придало церкви элементы креста. Церковь расположена на живописном берегу Камы и уникальна. Ее древнейшая часть, пример московской церкви XVIII века, единственный в Прикамье. Колокольня, в отличие от барочной архитектуры храма, представляет уральский классицизм, но все элементы гармонично сочетаются.

Внутреннее убранство храма хорошо сохранилось. Золоченый иконостас, перенесенный из старого собора, выполнен в традициях мастеров Оружейной палаты Московского Кремля. Иконы царского изографа Ивана Максимова подтверждают московское происхождение иконостаса. Церковь Похвалы Пресвятой Богородице действовала почти все время, закрывалась лишь на несколько лет. После закрытия в 1941 году 42 иконы XVII-XVIII веков передали в Пермскую художественную галерею, а 59 икон и церковную утварь, в Усольский краеведческий музей. В 1946 году значительная часть была возвращена в вновь открытый храм. Сейчас приходская жизнь храма активна.