В 1752 году вместо сгоревшей деревянной Космодемьянской церкви была возведена двухэтажная Воскресенская церковь. Название, отображает имя христианского праздника Воскресения Иисуса Христа. Дабы избежать огненной стихии, церковь построили каменной.
Нижний этаж отапливался, на втором этаже проходили службы только в тёплое время года. Через пять лет город охватил страшный пожар, погубив большую часть Воронежа, но церковь не была затронута. Восстанавливали город по плану Екатериной II, расширяя границы Воронежа. Таким образом, Воскресенская церковь, переместилась практически в центр города. Здесь, на улице Воскресенской, обитали чиновники, дворяне, купцы.
В 1930-е годы Воскресенская церковь была закрыта. Здание было отдано под склад организаций легкой промышленности. В военные годы здание имело полуразрушенный вид. В декабре 1993 года сооружение возвратили церкви и началось его капитальное восстановление.
Сейчас, храм оформлен в стиле провинциального барокко. Он является памятником архитектуры федерального значения. Настоятелем храма в декабре 2001 года, стал священник С. Гришин.