Церковь Иоанна Предтечи в Феодосии является одним из наиболее древних храмов, сохранившихся на территории Крыма. Его возведение, с характерным для армянских церквей архитектурным обликом, относят к XIII-XIV векам.

Храм представляет собой квадратное в плане здание, которое венчает восьмигранный барабан с окнами-бойницами и куполом. Главный зал раньше был украшен каменными статуями Иоанна Крестителя и Николая Чудотворца и расписан оригинальными фресками (Э. Грабарь в 1927 году приписал их Феофану Греку), но до наших дней сохранились лишь фрагменты фресок, а фигуры святых исчезли. Со стороны основного входа, уже после завершения храма, пристроили помещение.

С приходом в Кафу турок в 1475 году церковь Иоанна Предтечи была переименована в Карантинную и была заброшена. Лишь в 1875 году храм был вновь освящен и получил имя в память Иверской иконы Божией Матери.