Однопрестольная церковь устроена в 1864 в одном из помещений тюремного замка тщанием директора тюремного комитета купца А. И. Орлова. В 1893 закончено строительство особого кирпичного здания, пристроенного к западной стене замка. Оригинальный храм с Г-образным планом, увенчанный смещённым в сторону алтаря трёхглавием, состоит из прямоугольного основного объёма, ориентированной на юг полукруглой апсиды и двухъярусной шатровой колокольни в северо-западной части, соединённой переходом с основным объёмом. Закрыта после 1917, разорена, колокольня и венчание сломаны. Бывшие тюремный замок и церковь заняты ОАО «Островский завод электрических машин».