Кафедральный собор Усекновения Главы Иоанна Предтечи ( то есть посвященный Иоанну Крестителю, которому по приказу тетрарха Галилеи Ирода отрубили голову), четырехстолпный, крестово-однокупольный трехаспидный храм с элементами базилики в византийском стиле (константинопольская архитектурная школа), выполненный из чередующихся через четыре ряда блоками известняка и плинфы (такой древний тонкий кирпич). Четыре внутренние колонны и капители выполнены из проконесского мрамора. Храм приблизительно 901-1000 года постройки ( некоторые датируют 758 годом), древнейшая православная церковь в Крыму. К западной стене старого храма примыкает более поздняя базилика XI-XIII века с 4 колоннами. В 1801 году к западной стене был пристроен придел с захоронениями, в 1834 году к храму был еще пристроен придел Святой Екатерины и небольшая колокольня. В 1846 году пристроена уже другая двухярусная колокольня ( автор проекта Александр Александрович Дигби), а в 1896 году к северной стене пристроена небольшая часовня. Храм был закрыт в 1920 и возвращен церкви в 1990 году. Ощущения просто невероятные, бродил вокруг разглядывая детали.
Храм является памятником византийского искусства. Один из древнейших христианских храмов Европы.
Попав внутрь Мы увидели коллоны от старого храма. После реставрации здесь регулярно стали проходить богослужения.