В 1764 году императрица Екатерина II посетила город Пярну (русское название — Пернов). Она повелела построить новый храм, выделив на строительство средства и взяв под свой контроль ход работ.
Царица утвердила проект, выполненный архитектором Петром Егоровым, а наблюдение за строительством поручила архитектору Яковлеву. Архитектура храма проникнута духом стиля барокко: в центре здания устроен мощный купол с фонарем, окруженный четырьмя малыми башнями, а на западной стороне возвышается барочная колокольня.
Церковь, являющаяся памятником архитектуры XVIII века, богато украшена и изнутри. Здесь доминирует элегантно скомпанованный трехъярусный иконостас, относящийся к XVIII веку.
В 17б9 году храм был освящен в честь Успения Божией Матери, но в том же году неизвестно по чьему распоряжению его переименовали в Екатерининский в честь вмц. Екатерины.