Один из древнейших православных храмов Крыма находится в Керчи — это церковь Иоанна Предтечи. Архитектура этого исторического памятника уникальна своим исполнением. Этот храм выполнен в строгих традициях восточно-христианской архитектурной школы, похожих примеров в Византии было не так много — в некоторых азиатских областях и в столице, Константинополе.
Храм имеет в плане квадрат, то есть по типу является крестово-купольным, опирается на четыре мраморные колонны с капителями коринфского ордера. В процессе строительства этого храма был использован интересный приём, создающий не только необычный визуальный эффект, но также имеющий важное инженерное значение. Каменная кладка согласно этого приёма состоит из чередующихся рядов белого камня и плоского кирпича. Благодаря такому принципу строительства стены храма становятся прочнее и устойчивы к возможным колебаниям земли.
Предположительно церковь Иоанна Предтечи была построена в VIII – IX веках, о чём свидетельствует греческая надпись на одной из колонн и найденные в кладке амфоры, датируемые этим периодом. Во времена, когда Крым находился под властью татар, эта церковь, как и многие другие превратилась в мечеть. В лоно православной церкви храм вернулся в 1774 году, тогда он просто числился «греческим», к началу XVIII века церковь посвятили усекновению главы Иоанна Предтечи, с тех пор у церкви есть покровитель среди святых. В XIX веке церковь несколько изменилась — появились функциональные пристройки, а также двухъярусная колокольня. Существует предположение, что в храме присутствует фрагмент росписи, выполненной учениками Феофана Грека.