Спочатку церква була дерев’яною. Заклали її ще в 1795 році, як одну з трьох церков, призначених для емігрантів з Греції. У 1804 році була проведена закладка кам’яного храму. І тільки в 1808 році за проектом архітектора Фраполлі зведення церкви було закінчене. Першим настоятелем храму став протоієрей Іоанн Родес. Завдяки йому храм був розширений і набув остаточної хрестоподібної форми з одним куполом і дзвіницею зі шпилем. З 1936 по 1941 храм був закритий, а ікони знаходилися в підвалах і у небайдужих людей. Тільки з 1956 року ситуація з храмом покращилася. У 90-х роках була проведена реконструкція, а в 2006 храму присвоєно звання собору.