Строительство началось в 1898 году и длилось четыре года. Находилась церковь на территории женской гимназии, которая просуществовала до 1921 года. При советской власти здание передали педагогическому институту, а купола были сняты и уничтожены. С приходом независимости храм вернули Украинской православной церкви. Здесь можно увидеть уникальную реликвию – старинную икону Божией Матери, написанную еще в XIV веке. Ее храму подарила община украинской диаспоры в Великобритании. Интерьер церкви сохранил древнюю декоративную лепнину, резной мраморный киот и работы скульптора Б. Эдуардса.