В 1869 году при строительных работах в Партените были обнаружены развалины древнего храма византийского стиля. При изучении выяснилось, что руины принадлежат христианской базилике, построенной Иоанном Готским, архиепископом Феодоро и Готии, исповедником и святым. Он внес огромный вклад в возвращение иконопочитания и борьбой с хазарским засильем в Крыму. Восстание было подавлено, вождь заточен, но бежал и умер в изгнании. По преданию, его останки были переправлены на полуостров и захоронены на родине.
Хазары разрушили древний храм, восстановили его только в XV веке. Но османское владычество привело святыню в окончательный упадок к XVIII столетию.
В наше время, в 90-е годы, память Святого почтили сначала памятником, а потом была возведена церковь. Активное участие в ее строительстве приняли местные жители и Московский патриархат.
