Храм в честь великомучениц Веры, Надежды, Любви и матери их Софии воздвигнут в 2002 году по инициативе городских властей и женской религиозной общины Полтавы. Автор проекта — заслуженный художник Украины архитектор Анатолий Чернощеков. Нововозведенный храм освятил епископ Полтавский и Кременчугский Филипп. В середине храма земное жилище Иисуса Христа отделяет на всю высоту церкви резной иконостас, выполненный мастерами львовской фирмы «Сяйво». Некоторые иконы привезены из Почаивской Лавры. Стенопись на тему библейських сюжетов выполнили художники Петр Гуменюк, Виктор Трохимец-Милютин, Василий Коркишко. Пятикупольный храм в стиле классицизма венчает центральный более чем пятиметровый крест. Декоративные бани-колокола содержат семь колоколов. Все они отлиты на «Полтавском тепловозоремонтном заводе». Самый мощный из них, весом 271 кг, носит имя «Полтава».