Храм Казанской иконы Божией Матери в городе Гремячинске был основан в 1992 году. Здание храма первоначально являлось бывшим детским садом, которое было передано православной общине для переоборудования под церковные нужды. В том же году состоялось освящение храма в честь Казанской иконы Божией Матери, одной из наиболее почитаемых святынь Русской Православной Церкви.
Город Гремячинск, где расположен храм, был образован в 1949 году как поселение при угольных шахтах. В советский период на его территории не существовало действующих православных храмов, что делает данный храм первым в постсоветское время. Архитектурно здание сохранило черты гражданской постройки, с добавлением церковных элементов, таких как купол и крест.
Храм относится к Соликамской епархии Пермской митрополии Русской Православной Церкви и входит в состав Губахинского благочиния. Престольные праздники отмечаются 21 июля (явление иконы Пресвятой Богородицы в Казани) и 4 ноября (в память избавления Москвы от поляков в 1612 году). Богослужения совершаются на церковнославянском языке.
В 2023 году упоминается о гибели клирика храма во время участия в специальной военной операции. Данный факт отражен в местных источниках, но не является частью истории храма как культового сооружения.