Один из древнейших христианских храмов не только в Крыму, но и в Европе. Предположительно, он возведен в VIII-IX веке. Здание представляет собой памятник византийского искусства: трехапсидная церковь с полусферическим куполом сложена из белого камня, чередующегося с красным кирпичом. В XIX столетии были пристроены трехнефная базилика, двухъярусная колокольня и притвор в псевдовизантийском стиле. Внутри сохранились мраморные колонны с коринфскими капителями. В советские годы церковь закрыли. Она частично разрушилась, многие реликвии были утрачены. Позднее сооружение отреставрировали, богослужения возобновились в 1990 году.