Небольшой храм у подножия горы Митридат — самая старая действующая церковь Крыма и одна из древнейших в стране: его основную часть построили примерно в восьмом-десятом веках, когда город входил в византийский мир.
Узнать древнюю кладку легко: чередующиеся ряды белого камня и плоского красного кирпича, характерные для византийского строительства. Внутри сохранились четыре мраморные колонны с греческими надписями, взятые, судя по всему, из более ранней античной постройки, — сооружали храм из того, что осталось от Пантикапея.
Здание не раз перестраивали: в девятнадцатом веке к древнему ядру пристроили западную часть с колокольней в том же стиле, стараясь не разрушить старое. При советской власти церковь закрыли и держали в ней лапидарий — собрание античных камней, — а верующим вернули в конце восьмидесятых.
Внутри тесно и полутемно, окна узкие, стены толстые. Древняя часть отделяется от новой сразу, стоит поднять глаза на своды.
Храм действующий, вход свободный, службы идут по обычному расписанию; в это время осмотр не проводят. Одежда закрытая, женщинам платок, съёмка внутри — по благословению. Стоит церковь на площади в самом центре, у начала Митридатской лестницы, так что мимо неё проходят в любом случае. Рядом работает лапидарий — музей античного камня, куда перенесли то, что раньше хранилось в самом храме.
Лучше всего древняя кладка читается снаружи, с восточной стороны, где сохранился первоначальный объём с апсидами. Осмотр занимает двадцать минут и почти всегда оказывается по дороге.