История храма в центре Грозного начинается с 1868 года. Строительство велось преимущественно на пожертвования, работы шли долгие годы и были закончены лишь в 1892 году. Возведением церкви занимались в основном терские казаки. Храм выполнен в традиционно русском стиле. Значительная часть здания из природного камня пострадала во время Чеченской войны, но тщательная реставрация помогла воссоздать исторический облик святого места.