Это православная церковь была построенна в пригороде Таллинна после Северной войны. Инициаторами возведения церкви (1752 - 1755 гг.) возле гавани выступили российские моряки. Церковь построили у самой кромки воды, а в насыпь под фундамент, по преданию, укладывали остовы затонувших и состарившихся кораблей. В советский период здание сильно пострадало, так как его использовали в качестве спортивного зала. Тогда же церковь лишилась колокольни и купола.
С 2001 года здесь вновь открыт эстонский православный приход (подчиняется Константинопольскому патриарху), здание отреставрировано.