Самая старая постройка Чердыни – Иоанно-Богословская церковь 1718 года. Она стоит рядом с глубоким оврагом, у кромки берегового откоса, круто уходящего в речную долину. Когда-то здесь была окраина города и располагался монастырь Иоанна Богослова, еще в 1580 году получивший привилегии от Ивана Грозного. Тогда это была самая древняя обитель на Урале. В 1631 году монастырь был приписан к Троице-Сергиевой лавре под Москвой. В пожар 1700 года два его деревянных храма сгорели.
Существующая каменная церковь, окруженная простой железной оградой с кирпичными столбами и трехпролётными воротами, встала на их место. Грамота на её постройку была выдана Вятским и Великопермским архиепископом Дионисием монастырскому игумену Григорию в марте 1717 года. Она предписывала готовить на строительство церкви «каменье и кирпичь, известь и лес и всякие припасы», требовала, чтобы церковь была не шатровой, а с одной, тремя или пятью главами, с круглым и светлым алтарем, и указывала, чтобы она возводилась «по чину правильного и уставного законоположения, как о сем правила и устав повелевают». Так и выстроили её безвестные каменщики, выдержав и «правила и устав». Ими руководил «прикащик» Лев Колотилов, а за работой наблюдал выборный Иван Ветошев. Заказчиком церкви был сибирский губернатор Матвей Петрович Гагарин, проехавший через город несколькими годами раньше. Он же прислал на её строительство пленных шведов, сосланных в Прикамье Петром I после Полтавской битвы 1709 года.
Церковь Иоанна Богослова небольшая, кирпичная, под четырёхскатной железной кровлей. Выстроена она вытянутым четвериком, в нижней части которого размещен зимний храм, а в верхней – двухсветный, летний. С востока к четверику примыкает высокая полуцилиндрическая апсида, а с запада — равная ей по высоте трапезная с более низким притвором. Первоначально четверик храма окружала сводчатая галерея, разобранная в конце XVIII века и начале XIX века.
Крайне незамысловата декоративная обработка церкви. По углам ее объёмы снабжены слабо выявленной рустовкой. Крупными пятнами смотрятся на фоне побеленных известью стен храма большие прямоугольные окна. В нижней части четверика они снабжены чуть выступающими наличниками с сильно приподнятыми закруглениями, заменяющими фронтончики, а вверху – обведены чуть выступающими рамками без венчающих полукружий. Богатством усложненных барочных завершений выделяются наличники нижних окон апсиды да тех световых проёмов верхней части четверика, на месте которых в прошлом размещались двери, выводившие на окружающую храм галерею.
Не слишком большой вынос имеют и карнизы постройки. Сделанные напуском кирпичной кладки, они снабжены еще и частой лентой сухариков, охватывающей её основные объемы. Над карнизами трапезной и апсиды возвышаются небольшие глухие «аттики»», видимо, более позднего происхождения, которые как бы вторят такому же «аттику» четверика, узкое поле которого украшено еле приметными полукружиями, имитирующими закомары.
Интерес вызывает небольшая восьмигранная колокольня церкви Иоанна Богослова, поставленная на сомкнутый свод четверика. Именно она выделяет церковь из среды всех других памятников архитектуры близлежащих районов. Её расположение над кровлей сооружения сближает композицию церкви Иоанна Богослова с московскими многоярусными центрическими храмами конца XVII века. В прошлом между арочными проёмами колокольни Иоанно-Богословской церкви, парапетные стенки которых украшены декоративными балясинами, висели специально отлитые для нее колокола. Чуть ли не с любого конца Чердыни видна луковичная главка этого храма, граненый барабан которой встал на свод колокольни.