Храм возведен в 1857-1870 гг. по проекту архитектора А. А. Авдеева, в честь защитников Севастополя в годы Крымской войны. На наружных гранях храма установлены мемориальные доски, на которых выгравированы полки, принимавшие участие в героической обороне города. На внутренних стенах установлены плиты с именами погибших офицеров.