Инициаторами строительства нового каменного храма выступили островские купцы Нефед и Федор Карузины, а также городской глава Иван Антипов и церковный староста Петр Карузин, финансировавшие проект на собственные средства.
Первоначально планировалось пристроить к старой деревянной церкви каменный придел, однако из-за ветхости деревянного строения было принято решение о возведении полностью нового каменного храма. Старая деревянная церковь продолжала существовать до 1823 года, после чего была разобрана, а вырученные средства направлены на украшение и благоустройство нового храма.
В январе 1820 года состоялось освящение нового храма, который был приписан к главному храму города Острова — Свято-Троицкому собору.
Архитектурно храм выполнен в стиле классицизма с элементами барокко. Композиция здания представляет собой форму трилистника, символизирующую крест с округлыми концами. К основному четырехгранному объему примыкают с трех сторон полукруглые апсиды. Восьмигранный барабан, поддерживаемый четырьмя подпружными арками, венчает центральную часть храма. Колокольня, соединенная с притвором, завершена шпилем и уравновешивает вертикаль здания.
В 1852 году купец М.П. Судоплатов пожертвовал храму колокол весом 25 пудов 37 фунтов, ставший четвертым колоколом в звоннице.
Кирпичные ворота и ограда кладбища, на территории которого расположен храм, были возведены в конце XIX — начале XX века на средства жертвователей, включая купца Н.И. Новикова. В то время кладбище находилось за чертой города; в настоящее время оно окружено городской застройкой.
В 1930 году, в период антирелигиозной политики советской власти, храм был закрыт. В 1990 году здание было возвращено Русской Православной Церкви и вновь стало использоваться для проведения богослужений. Примечательно, что за время своего существования храм не подвергался значительным перестройкам и сохранился в первоначальном виде.
