Первое здание города Таллинна в классическом стиле и с двумя башенками-близнецами было спроектировано петербургским архитектором Луиджи Руска, и было построено в 1820-1827 годах.

Ценный иконостас церкви может сравниться с известностью иконостаса, выполненного Зарудным, в церкви Преображения. В церкви погребены мощи Митрополита Ярославского и Ростовского Арсения, скончавшегося в заключении в Таллинне в 1772 году и причисленного к лику святых в 2000 году.
Церковь находится под покровительством Московского патриархата.