Бело-розовый византийский храм заметен сразу, как только попадаешь на площадь Ленина в Керчи. Невероятная для Крыма архитектура привлекает внимание, к нему хочется подойти и убедиться, что это не мираж. От древних стен веет мудростью, вечностью, тайной. Несмотря на небольшие размеры, храм выглядит величественным, устремленным вверх. Его история окружена тайнами, кто строил его – точно сказать нельзя. Возможно, храм появился еще до Крещения Руси. Одно можно сказать с полной уверенностью: церковь Иоанна Предтечи – самый древний византийский храм в Крыму.
Церковь Иоанна Предтечи – уникальный памятник византийского зодчества, классифицирующийся как крестово-купольный храм, выполненный в традициях восточно-христианской архитектурной школы. Наиболее близкие аналогии памятника существовали в азиатских областях Византийской империи и ее столице – Константинополе. Церковь Иоанна Предтечи представляет собой четырехстолпный крестово-купольный храм, увенчанный плоским куполом. Купол при помощи парусов опирается на крестообразные своды, которые поддерживаются четырьмя крестчатыми в плане столбами. Всю конструкцию несут на себе четыре мраморные колонны с византийско-коринфскими капителями, взятыми из более раннего храма. Древняя (восточная) часть храма сложена из чередующихся рядов белого камня и плоского кирпича (плинфы), образующих характерную для византийских построек полосатую бело-розовую кладку. Такой строительный прием, кроме своей художественной привлекательности, имеет чисто конструктивное назначение – антисейсмическое.
Предполагают, что храм был построен в VIII-IX веке. Подтверждением тому служит греческая надпись на одной из колонн, поддерживающих свод храма: "Здесь покоится раб Божий, сын Георгия. Преставился месяца мумия 3 (дня) часа 10 (в лете) от Адама 6260 (от Р.X. 752)". В кладке храма обнаружены амфоры VIII-IX века, которые использовали в качестве голосников. В те далекие времена храм стоял у самого берега моря. Строители придали храму необычный и потому незабываемый облик. Стены они возвели из белых известняковых блоков, чередующихся с рядами красного кирпича. Это крестово-купольный трехапсидный храм с полусферическим куполом на высоком барабане. Он был освящен в честь святого Иоанна Предтечи и Крестителя Христова.