کلیسای ارتدوکس سنت نیکلاس پس از جنگ بزرگ شمالی برای ارتش، بازرگانان و خانواده های آنها تأسیس شد. در سال های 1721-1747 ارتدکس ها کلیسای خود را نداشتند و بین سال های 1748-1750 اولین کلیسای چوبی در Kuressaare با مساحت 35 متر مربع ساخته شد و کلیسا به افتخار اسقف نیکلاس، مدافع مقدس مقدس مقدس شد. دریاها این کلیسا در سال 1790 تخریب شد. کلیسای آهکی کنونی به شکل یک صلیب کشیده به دستور ملکه کاترین دوم بین سال‌های 1786-1789 ساخته شد و در 22 سپتامبر 1790 تقدیس شد.