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

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

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