Главная православная святыня города стала одной из первых каменных построек в Сортавале. Построена церковь была в 1873-м. В XX столетии она временно исполняла роль кафедрального собора. Когда эти территории были включены в состав СССР, большевики закрыли храм, а внутри оборудовали конюшни. В годы Великой Отечественной войны он был восстановлен и переосвящен.
Никольская церковь совмещает черты барочного и классического стиля. Фасады выкрашены в белый цвет, а кровли, купол и шатровое завершение колокольни – в ярко-синий. Венчают сооружение маленькие золотые маковки. Такой облик храма сложился после серии реставраций. Внутреннее пространство небольшое, вмещает 270 человек. Атмосфера спокойная и умиротворяющая, главные элементы убранства – иконостасы работы Гребенко.