После завоевания Эстонии Российской империей в ходе Северной войны, в городе не было ни одного православного храма.

Собор Успения божьей матери был построен в 1741-1762 годах по приказу императрицы Елизаветы. В 1754 году произошло освящение храма. К сожалению, в 1775 году пожар полностью уничтожил здание церкви. В 1840 году началось строительство новой церкви, которая была вначале спроектирована крестообразной, но в ходе строительства решено было придать ей четырехугольную форму. Церковь имеет один большой и четыре малых купола.