Автором проекту церкви був К. Тона, а архітектором – П. Андрєєв. Цілком ймовірно, що саме Андрєєв розробив і внутрішнє оформлення храму. Церква побудована в неоруському стилі. Дерев’яна церква, побудована ще в 1787 році, була невеликою і першою на Ковалівці. Гроші на її зведення жертвували самі городяни і жителі вулиці Бульварна (раніше так називалася вулиця Юрія Олефіренко). Освятили храм в жовтні 1790 року. Першим священиком став Федір Кедников (Кедліков). У 1824 році на будівництво нового, кам’яного, храму дав гроші купець П. Щедрін. За проектом, у новій церкві повинно було бути вже три престоли, а не один, як раніше. Додатково планувалися ще престоли Вознесіння Христа Спасителя і апостола Петра. До завершення будівництва П. Щедрін, на жаль, не дожив і будівництво здійснювалося за участю міської скарбниці. Після закриття церкви в радянський період, богослужіння були відновлені в 1989 році.