Церква Іоанна Предтечі в портовому і курортному місті Феодосії – одна з найдавніших церков, що збереглися на території півострова Крим. Роком початку зведення храму вважають 1348 р., оскільки саме ця дата була знайдена на камені в ході реставраційних робіт. Хоча деякі вчені стверджують, що храм був побудований ще раніше.

Церква Іоанна Предтечі – це квадратна в плані споруда, увінчана куполом і восьмигранним барабаном з вікнами-бійницями. Головний зал раніше прикрашали кам'яні статуї Миколи Чудотворця і Іоанна Хрестителя і був розписаний оригінальними фресками. До наших днів збереглися тільки фрагменти фресок, а статуї святих зникли.

З приходом в Кафу (нині Феодосія) турків у 1475 р. церква Іоанна Предтечі перейменували в Карантинну церква, після чого храм прийшов в запустіння. Лише в 1875 р. святиня була знову освячена і отримала ім'я в пам'ять Іверської ікони Божої Матері.

Відомо, що в 1906 р. в цьому храмі проходили обряд вінчання К. Ф. Богаєвський та Ж. Дуранте. К. Богаєвський - відомий російський художник-«кіммеріец», уродженець Феодосії, який проживав в Карантині. Церква ікони Іверської Божої Матері була його улюбленою церквою.

У важкі революційні роки поруч з обителлю було розстріляно близько 7 тис. білих офіцерів і солдатів. У травні 2005 р. тут встановили пам'ятний хрест «Жертвам більшовицького терору 1918-1920 рр.».

В радянський час храм закрили, фрески і скульптура були понівечені. Церква більше 7 років простояла в аварійному стані. Повноцінна реставрація церкви Іоанна Предтечі була завершена тільки до 1996 р. і проходила під керівництвом скульптора і архітектора Ст. Замеховського. Також відновили купол з хрестом. Церква була вдруге освячена в пам'ять Іверської ікони Божої Матері та повернута Української православної церкви Московського патріархату. Соборне богослужіння провів єпископ Сімферопольської і Кримської єпархії владика Лазар.