Одна из древнейших Крымских церквей была возведена в XIII веке, дату основания обнаружили на камне во время реставрационных работ. Ее внешний облик характерен для культовых армянских построек. Это одно из четырех сооружений, расположенных на территории Генуэзской крепости.
Здание в плане квадратное, увенчанное куполом на барабане с узкими высокими окнами. Внутреннее помещение ранее украшали скульптуры святых и роспись на стенах, принадлежащая, как считают специалисты, кисти Феофана Грека.
С приходом на полуостров османов храм был заброшен и возрожден только в XIX веке. Тогда же он получил современное название.
Во время революции рядом ним расстреляли несколько тысяч белогвардейце и горожан. В годы советской власти службы здесь прекратились, строению присвоили звание архитектурного памятника. Богослужения возобновились лишь в 90-е, тогда же провели и полномасштабную реконструкцию.
