L'église orthodoxe Saint-Nicolas a été créée après la Grande Guerre du Nord pour les militaires, les marchands et leurs familles. En 1721-1747, les orthodoxes n'avaient pas leur propre église, et entre 1748-1750, la première église en bois a été construite à Kuressaare avec une superficie de 35 mètres carrés, et l'église a été consacrée en l'honneur de l'évêque Nicolas le Défenseur de la Mers. Cette église fut démolie en 1790 ; L'actuelle chapelle en forme de croix en calcaire a été construite sur ordre de l'impératrice Catherine II entre 1786 et 1789 et consacrée le 22 septembre 1790.