За ініціативою міської влади, жіночої релігійної громади в Полтаві в 2002 році був споруджений зовсім новий храм в ім'я великомучениць Віри, Надії, Любові і їхньої матері Софії. 

Автор проекту – заслужений  художник України архітектор Анатолій Чернощеков. Новозведений храм освятив єпископ Полтавський і Кременчуцький Філіп.

У середині храму земне житло Ісуса Христа відокремлює на всю висоту церкви різьблений іконостас, виконаний майстрами львівської фірми "Сяйво". Деякі ікони привезені з Почаївської Лаври. Стінопис на тему біблейських сюжетів виконали художники Петро Гуменюк, Віктор Трохимець-Милютін, Василь Коркишко. П’ятибанний храм у стилі класицизму вінчає центральний більш ніж п’ятиметровий хрест. Декоративні лазні-дзвони містять сім дзвонів. Всі вони відлиті на Полтавському тепловозоремонтному заводі. Найпотужніший із них, вагою 271 кг, має ім'я "Полтава".