В далеком 1869 году управляющий крымским имением Партенит, принадлежащим в ту пору Раевским, прокладывал себе дорогу вдоль восточного склона горы Аю-Даг — прокладка дороги шла поверх давно заросшей, древней тропы. Управляющего звали П.Ю.Кемиус. В пути он наткнулся на развалины каменного сооружения внушительных размеров. Не раздумывая, он начал разбирать находку камень за камнем, пока не обнаружил могильную плиту и мраморную капитель работы византийских мастеров.
Выяснилось, что это сооружение – трехапсидная христианская базилика. Впервые раскопки в этом месте начались еще в 1870-х годах художником Дмитрием Струковым. Обнаруженная им плита с надписью, датированной 1427 годом, гласила, что этот божественный храм святых апостолов Петра и Павла возведен в давние времена архиепископом всей Готии и города Феодоро Иоанном Исповедником, а ныне в лето 6936 года индикта 6-го возобновлен митрополитом всей Готии и города Феодоро кир Дамианом.
Иоанн Готский родился в I Партените, он был известен своей работой по подготовке восстановившего иконопочитание седьмого Никейского Вселенского Собора. Из его «Жития» известно, что Иоанн возглавлял антихазарское восстание в 787 году. Этот мятеж был подавлен, а Иоанна заточили в Фулах, откуда он совершил побег. Умер Иоанн в далекой Амастриде.
Согласно «Житию», он был похоронен в «Партенитах», в построенном им монастыре, в который его останки переправились якобы чудом. При последующих раскопках нашли тщательно замурованную гробницу – некоторые исследователи видят ее прямую связь с захоронением преподобного Иоанна. Она была пустой, оказавшись своего рода кенатафом – символическим погребением умершего на чужбине человека.
Восстание было разгромлено, и хазары не пощадили ни монастырь, ни базилику – резиденция Иоанна Готского была практически полностью разрушена. Базилика в течение многих столетий стояла в запустении, и ее восстановление началось лишь в начале ХV века. Однако восстановленному храму не суждено было простоять долго, в 1475 году он сильно пострадал от нашествия турок-османов. Партенитская святыня окончательно пришла в упадок уже к концу XVIII века.
В июле 1996 года на том самом месте, где некогда высилась базилика, открыли памятник Иоанну Готскому, в это время увеличился спрос на аренду жилья в Партените Крыму из-за большого наплыва туристов. А позже, благодаря горячей поддержке Московского патриархата и Крымской епархии, а также огромным усилиям местных жителей, в Партените была построена церковь Святого Иоанна Готского, богослужения в которой проводятся по сей день.