Знаємо, що коли земний наш дім розпадеться, то маємо будівлю Божу, будинок нерукотворний, вічний на небі.
Послання Апостола Павла

Своїм зовнішнім виглядом цей храм нагадує вірменські церкви 13-14-го століття, а всередині вражає своїм внутрішнім оздобленням - в першу чергу дивовижної краси фресками. У 30-х роках 20-го століття реставраційна комісія, яка оглядала середньовічні храми Феодосії, дійшла при дослідженні фресок сенсаційного висновку: їхнім творцем був видатний візантійський живописець Феофан Грек. 1475-го року Кафу захопили турки. Разом з іншими християнськими святинями прийшов у занепад і старовинний храм Іоанна Предтечі. Лише на початку 19-го століття на благодійницькі пожертвування храм почали відбудовувати. А 1858-го року його було освячено в ім'я Іверської ікони Божої Матері.