На строительство церкви жертвовали средства участники Крымской войны, военные генералы и простые солдаты. Это был полноценный солдатский храм, куда приходили военные на молитву или на отпевание погибших. В архитектурном стиле автор проекта использовал личное видение здания, именно поэтому церковь получилась довольно необычная. Фасад строения украшен лепными элементами, которые имитируют византийскую каменную резьбу. Традиционной колокольни в храме нет, но есть пристроенная звонница. В 1930-е годы у церкви начались не лучшие времена: горсовет принял решение закрыть Госпитальный храм, а имущество и ценности были изъяты. Очевидцы вспоминали об удивительной вещи, которая случилась: для разборки здания привезли подъемный кран с громадными металлическими шарами, которые пытались разрушить стены, но шары раскололись, а стены остались. Тогда храм решили отдать под клуб. К сожалению, во время Второй мировой войны разрушений избежать не удалось. Долгие годы церковь стояла всеми забытая и полуразрушенная. Но в 2002 году храм передали православной общине, которая принялась за восстановление святыни. На нынешний момент уже починили крышу, привезли колокола, был частично отреставрирован фасад и внутреннее убранство. В храме полноценно проводят богослужения.