Расположена церковь в районе карантина, рядом с другими православными храмами Святого Дмитрия, Святого Георгия, Иоанна Богослова, недалеко от средневековой генуэзской цитадели.
В отдельных путеводителях этот храм именуют храмом Иоанна Предтечи. За время когда был построен храм взяли дату 1348, так как в храме во время реставрационных работ на плите была высечена именно эта дата. Но некоторые ученые-исследователи исторических памятников средневековой Кафы считают, что церковь была построена намного раньше.
Судя по архитектурному облику, который до сих пор сохранился церковь Иверской иконы Божией Матери в плане была квадратной. С узкими окнами восьмиугольный купольный барабан венчал ее главу. Немного позже когда в 19 веке увеличилось число прихожан к церкви пристроили еще одно помещение с западной стороны – на четырех столбах притвор со створчатым перекрытием. Всех прихожан, которые посещали храм, поражали рельефные изображения, благолепное убранство внутри, иконы Пречистой Девы Марии, Спасителя и святых.
Долгие годы церковь находилась в полном запустении и была закрыта. Только в январе 1996 года после проведения реставрационных и ремонтных работ на прилегающей территории и внутри храма церковь начала новую жизнь. В церкви находятся святыни: Чудотворная икона Святителя Пантелеймона с частицами его мощей и икона Божьей матери Касперовская. Трижды в год в церкви отмечается празднование Иверской иконы Пресвятой Богородицы.