Храм Иверской Иконы Божьей Матери располагается в самом древнем месте города Феодосия – Карантинном холме (Карантин). Неподалеку от него Генуэзская крепость и сам храм Святого Георгия, а также храмы святого Дмитрия и Иоанна Богослова.
Сложено здание из дикого камня и строительство его было завершено к четырнадцатому веку, это если верить официальным данным. Некоторые древние документы говорят о том, что его строительство было завершено несколько ранее. Само здание храма несколько раз перестраивали и изменяли планировку. К нему присоединяли пристройку, потом ее вновь убирали, потом вновь достраивали. Итоговый вид храма получился очень красивым. Пристройка внутри была разделена отдельными массивными столбами. Венчает здание храма красивый купол с узкими окошками. Внутри до сих пор еще можно найти древнейшие записи и рисунки на камне: над алтарем Господний лик в окружении верных двенадцати апостолов. С каждой из сторон Спасителя по 6 человек. Красивая ажурная арка с резьбой украшает вход в зал под куполом. Ранее стены здания были расписаны в старинном стиле — их украшали древние фрески. Они были еще целы в начале двадцатого века, потом же со временем они стали совсем не видны, да и многочисленные перестройки, и ремонтно-восстановительные работы, не дали ни единого шанса для их сохранения.
В самом начале, до окончания строительства храм освящали во имя святого Иоанна Предтечи. Только в 1858 оду имя храма было восстановлено с подачи Николая Трегубова, священнослужителя, во имя, действующей и по сегодняшние дни – Иверской Иконы Божьей Матери. После 1920 года храм долгое время оставался закрытым и использовался не по назначению, а лишь в качестве склада. Во время перестройки в 1990 годы, здание было восстановлено, здесь были проведены масштабные восстановительные работы.
Службы возобновились с 1995 года. На территории храма хранятся большие святыни: Касперовская икона Божьей Матери и икона святителя луки Крымского, часть его мощей.