Храм во имя апостола и евангелиста Иоанна Богослова в Каменске-Уральском был возведен в 2010-х годах как часть духовно-просветительского центра. Строительство комплекса началось с крестильного храма Архистратига Михаила, который временно выполнял функции приходского храма. Основной каменный храм Иоанна Богослова рассчитан на 1040 молящихся и занимает площадь 1360 м². Проект включал также здание причта с воскресной школой, библиотекой и трапезной.
Финансирование строительства осуществлялось за счет благотворительных средств. В 2015 году проведена экспертиза грунтов и проекта из-за сложных геологических условий. Для фундамента использовано 400 свай, предоставленных местной строительной компанией. В 2017 году храм отметил первое престольное торжество с Божественной литургией и крестным ходом.
Архитектурный ансамбль выполнен в традициях православного зодчества. Территория комплекса благоустроена зелеными зонами и инфраструктурой для прихожан. Храм относится к Каменской епархии и является частью программы развития церковной инфраструктуры в микрорайоне Южный.