Первая, тогда еще деревянная церковь Константина и Елены была возведена при Иване Грозном, однако постройка тех времен не сохранилась. Каменный же храм, что вы сегодня можете видеть на берегу реки, был возведен в конце XVII века (чуть позже пристроили трапезную, соединившую церковь с колокольней). Архитектура церкви напоминает о традициях древнерусского зодчества, однако в ней просматриваются характерные для той эпохи барочные элементы.

В 1930-х годах церковь, как и следовало ожидать, закрыли. Полвека спустя в этом здании размещался музей. Православной общине его вернули только в 1993 году. Сегодня храм равноапостольных Константина и Елены является единственной на острове приходской церковью.