Белоснежный храм в Феодосии был возведен в 1884 году. Его построили из известняка, добытого в Инкермане. Так же из этого материалы выполнены и все детали постройки. Архитектурный стиль выдержан в традициях древнерусского церковного зодчества. Небольшая церковь в плане имеет форму квадрата, ее главный зал увенчан стройным куполом на барабане с высокими и узкими окнами. Автором проекта был капитан М.С. Нич, который, к сожалению, не дожил до окончания стройки и был похоронен на расположенном рядом кладбище.
Храм не пережил времена советского варварства, он был взорван в 60-е годы прошлого века. Восстановление началось в 90-е, использовали при этом сохранившиеся старые чертежи и фотографии. Реставрация завершилась уже в начале нового столетия. Новое здание оказалось даже лучше прежнего. Особенная его гордость – роспись, выполненная на тончайшем слое сусального золота. Сегодня здесь проводятся службы, и работает музей.