Храм был воздвигнут в 1936 году в качестве кладбищенской часовни, однако уже через год, в 1937 году, его закрыли. В период с 1941 по 1944 годы здание снова функционировало как церковь. После вторичного открытия в 1947 году, храм был перестроен и увеличен в размерах в 1951-1952 годах по проекту ленинградского епархиального архитектора В.П. Засорина. Освящение прошло 4 декабря 1952 года, церемонию провел епископ Таллинский и Эстонский Роман (Танг).