Церковь находится в центре Керчи, недалеко от Большой Митридатской лестницы, и служит центром притяжения туристов и верующих, желающих посетить это намоленное место. Нарядный фасад, выложенный из красного и белого кирпича, виден издалека. Храм выглядит как «портал времени»: древние колонны, стены с остатками старинных фресок словно переносят вас в Х век. Это очень благодатное и атмосферное место.

Выполненный в византийском стиле – это один из самых старейших храмов Крыма и России. Точная дата его постройки не известна, историки датируют VIII веком. Во времена правления Крымского ханства мусульмане переоборудовали церковь в мечеть. Об этом говорит зеленая краска, обнаруженная под слоем штукатурки на стенах. Когда территория Крыма отошла Российской империи, ей вернули православное значение. Богослужения проходят со вторника по субботу в 08:00 и 17:00. В воскресенье литургия начинается в 07:00 и 09:30.