Храм расположен на территории областной больницы №1. По проекту представляет собой каменный однокупольный храм с приблизительными размерами 20х20 метров. 17 декабря 2008 года, в день памяти святой великомученицы Варвары, было освящено место под строительство храма, 17 декабря 2011 года был освящен накупольный крест. 28 апреля 2013 года в Вербное воскресенье духовенством была совершена первая Божественная литургия.