Храм во имя святителя Гурия, архиепископа Таврического, расположен в Севастополе на Камчатском люнете. Участок связан с событиями Крымской войны 1854-1855 годов. В период первой обороны Севастополя здесь находилось полевое укрепление, построенное под руководством инженера Э.И. Тотлебена. С марта 1855 года укрепление именовалось Камчатским люнетом по названию полка, занимавшего позиции. В ходе боевых действий люнет подвергался интенсивному артиллерийскому обстрелу.
В начале XX века на месте люнета был установлен памятник защитникам, утраченный в годы Великой Отечественной войны. В послевоенный период территория оставалась связанной с военной историей города - в 1941-1942 годах здесь располагалась 54-я зенитная батарея, защищавшая подступы к Малахову кургану.
Деревянный храм в честь святителя Гурия был сооружен в 2018-2019 годах. Здание срублено мастерами из Чувашской Республики и перевезено в Севастополь. Святитель Гурий (в миру Григорий Платонович Карпов, 1814-1882) занимал Таврическую кафедру с 1867 по 1882 год. В период его управления епархией количество храмов в Крыму увеличилось вдвое. В 2008 году архиепископ Гурий был канонизирован как местночтимый святой.
Храм относится к Симферопольской епархии Украинской Православной Церкви Московского Патриархата. Богослужения совершаются по полному кругу. Архитектура здания представляет собой традиционный деревянный храм, характерный для русского церковного зодчества. Престол освящен в честь святителя Гурия Таврического.