Храм Святого Иоанна Предтечи, расположенный в центре Керчи, считается одним из старейших храмов в Крыму. Его возведение датируется примерно VIII-IX веками, хотя точная дата до сих пор вызывает споры среди ученых. Легенда утверждает, что строительство церкви началось после благословения Андрея Первозванного. Под куполом храма были обнаружены фрески, написанные учениками Феофана Грека. В настоящее время храм состоит из двух частей: древней церкви и пристройки, возведенной в XIX веке.