В 1551 году, после освящения города Свияжск, по личному распоряжению Ивана Грозного, была построена приходская деревянная церковь. Храм расположен на высокой береговой террасе, у дороги, при входе в город. Он разделял верхнюю часть Свияжска - крепость и нижнюю - посад, где жили мещане и ремесленники.

В нём было три престола: главный престол во имя святых Константина и Елены, а придельный северный - во имя Святителя Леонтия Ростовского и южный - Преподобного Андрея Критского.

В конце XVII века на месте деревянного храма была возведена каменная приходская церковь во имя святых Константина и Елены вместе с отдельно стоящей колокольней. В начале XVIII века храм и колокольня были объединены трапезной частью. В конце XIX - начале XX веков в храме появляются приделы в честь Владимирской иконы Божией Матери и великомученика Георгия Победоносца.

В 1939 году в церкви был отслужен последний молебен, и церковь была закрыта.
В это время храм имел только два престола - главный в честь Владимирской иконы Божией Матери и святых царей Константина и Елены, второй - во имя великомученика Георгия Победоносца.


Храм использовался в 1980-90-е годы для музейных экспозиций.
В 1993 году храм вновь передан верующим. Для служб был возобновлен престол в честь равноапостольных царей Константина и Елены.

Чтимые святыни храма- Свияжская икона Божией Матери, иконы преподобного Сергия Радонежского и святителя Германа Казанского (с частицей мощей святого).


В настоящее время церковь равноапостольных Константина и Елены является действующим приходским храмом.

Церковь святых Константина и Елены - единственная уцелевшая посадская церковь (не относящаяся к монастырям) на острове Свияжск.