Изначально Иоанно-Предтеченская церковь была построена не в Соликамске, а в селе Красном, расположенном в одной версте от города. Путешественники и купцы, прибывающие по воде из Перми и Усолья, прежде чем попасть в Соликамск, проезжали через это село, и первым, что они видели, был высокий храм. В XVII веке в богатом Соликамске началось активное каменное строительство, и было возведено около десятка каменных храмов, многие из которых сохранились до наших дней. Благодаря множеству памятников и уникальной архитектуре, Соликамск стал популярным среди туристов и любителей храмового зодчества на Урале. Вскоре каменные храмы начали строиться и в окрестных сёлах, включая Красное. Указ о строительстве церкви был подписан в 1715 году, но работы начались только в 1721 году. Основателем храма считается епископ Вятский и Великопермский Алексий Титов. Финансирование строительства несколько раз менялось, так как село переходило из рук в руки. Первоначально средства предоставил солепромышленник Иоанн Суровцев, но вскоре село стало частью владений семьи Демидовых, которые продолжили строительство. Позже строительство завершил местный уроженец Алексей Фёдорович Турчанинов, известный по сказкам Павла Бажова. При Турчаниновых были освящены оба храма, нижний и верхний.

Церковь была задумана как двухэтажная. Нижний и верхний храмы освящены в честь двух святых Иоаннов. Хотя храм традиционно называется Иоанно-Предтеченским, первым был освящён нижний тёплый храм во имя святого мученика Иоанна Воина. В настоящее время действует только он, так как летний храм Иоанна Предтечи не был отреставрирован после передачи здания верующим в 1989 году. Иоанно-Предтеченская церковь относится к ранней школе русского барокко северного извода, развивавшейся в Костромской и Вологодской губерниях и распространившейся на берега Камы. Храм, построенный "кораблём", имеет двухъярусный барабан и высокую колокольню, что делает его особенно заметным на фоне окружающей застройки.

Тёплый зимний придел святого Иоанна Воина был освящён в 1728 году. Строительство и отделка верхней церкви затянулись, и точная дата её освящения неизвестна, но, по мнению протоирея А. Луканина, это произошло не раньше 1770-х годов. Церковь строилась в XVIII веке, когда Соликамск уже пережил свой расцвет, что усложнило её судьбу. Храм долго возводился, поддерживался с трудом, а в XX веке, как и многие русские церкви, был закрыт властями. В XVIII веке добыча соли в Поволжье подорвала экономику Соликамска, а новые дороги обошли город стороной. Турчаниновы, владельцы села Красного, с переменным успехом завершили строительство храма и освятили летний придел в 1770-е годы. Церковь выделялась своими размерами, убранством и гармоничным звоном колоколов, которых насчитывалось до восемнадцати. Колокольный звон был возможен благодаря медеплавильным заводам Турчанинова. В XIX веке земли, принадлежавшие храму, перешли к другим владельцам, и церковь перестала получать доход, что привело к её ветшанию. В 1845 году храм был приписан к Троицкому собору.

Во второй половине XIX века церковь пострадала от стихийных бедствий. В 1868 году буря повредила кровлю и главу храма, но купец В.А. Рязанцев отремонтировал здание. В 1877 году пожар сильно повредил верхнюю церковь, и на её восстановление потребовалось больше средств, чем на предыдущий ремонт. После реставрации храм не уступал по благоустройству лучшим храмам Соликамска. В 1887 году храму вернули самостоятельность и отдельный штат. В конце XIX века при храме был основан женский монастырь, мечта купца Александра Рязанцева. В начале XX века монастырь обзавёлся подворьем и небольшой больницей.

В 1918 году в Соликамске была установлена советская власть, и в 1921 году монастырь был закрыт, а инокини разогнаны. Храм использовался как детский дом, клуб ОГПУ, химический завод и ватная фабрика. В 1930-е годы планировалось разобрать колокольню, но этого не произошло. В конце 1980-х годов началось возвращение храмов верующим.

Иоанно-Предтеченская церковь относится к типу храма-"корабля", но отличается удвоенными пропорциями. Это делает её облик необычным и запоминающимся. Храм имеет несколько особенностей, включая длинную паперть и двухэтажную структуру. Внешний декор храма богат, а внутреннее убранство скромно. Холодная верхняя церковь требует ремонта и не освящена. Главный вход в храм находится с северной стороны, ведёт в помещение тёплой церкви во имя святого Иоанна Воина. Храм представляет собой вытянутое помещение с арочным сводом, разделённое аркой. Церковь не расписана, но над алтарём и на стенах есть медальоны с изображениями пророков. Иконостас скромный, с шестью иконами. Лестница ведёт на второй этаж, где находится летний храм Иоанна Предтечи, требующий реставрации. Длина храма более 35 метров, высота колокольни более 30 метров. До революции на колокольне было 18 колоколов, самый большой весил 320 пудов.