Дата постройки последнего здания: IX вв. (?)   см. фотографии объектов той же эпохи

Древнейшая православная церковь в Керчи, предположительно построена в VIII-IX вв. (по археол. исследованиям). В период Крымского ханства обращена в мечеть, вновь освящена в XVIII в., после присоединения Крыма к России. В XIX в. перестраивалась: в 1834 притвор, в 1845 колокольня (арх. А. Дигби), в 1895 пристроен северный Никольский придел (арх. А. Карапетов). В 1930-х закрыта, в здании размещен музей. В 1970-х начаты реставрационные работы по проекту арх. Е. И. Лопушинской. В 1990-х церковь возвращена верующим. С 2013 кафедральный Керченский собор.