Церковь святых Константина и Елены, единственная сохранившаяся посадская церковь на острове Свияжск, не связанная с монастырями. Она разделяла верхнюю часть Свияжска, крепость, и нижнюю, посад, где проживали мещане и ремесленники. В 1551 году по указу Ивана Грозного была построена деревянная церковь. Храм начал свою историю в XVI веке вскоре после освящения Свияжска. Согласно "Писцовой книге" 1567 года, он находился рядом с Рождественскими воротами. Церковь была построена по распоряжению царя и великого князя Ивана Васильевича; в ней было три престола: главный в честь святых Константина и Елены, северный в честь Святителя Леонтия Ростовского и южный в честь Преподобного Андрея Критского.

В конце XVII века на месте деревянного храма возвели каменную приходскую церковь святых Константина и Елены с отдельно стоящей колокольней. Каменный храм представляет собой трехчастную бесстолпную церковь с трехъярусной колокольней и трапезной между ними. Четверик храма под коробовым сводом украшен маленькой главкой на глухом барабане. Иконостас имеет три яруса и отличается изяществом.

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

Храм расположен на высокой береговой террасе у дороги при входе в город. До революции основными элементами городского ансамбля были три архитектурных комплекса на верхнем плато острова: Успенский и Иоанно-Предтеченский монастыри и Рождественский собор. После разрушения Рождественского собора в 1931 году его роль в композиции города перешла к храму святых Константина и Елены.

Первым настоятелем храма стал отец Герман, основатель Богородице-Успенского Свияжского мужского монастыря. В 1564 году первосвященник острова был рукоположен в сан архиепископа Казанского и Свияжского и отправился в Казань. Позже отец Герман был канонизирован.

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

В 80-90-е годы здание использовалось для музейных экспозиций, так как было передано филиалу Государственного музея ТАССР. 3 июня 1993 года в храме возобновились богослужения, и был восстановлен престол в честь равноапостольных царей Константина и Елены. В 1994 году при храме зарегистрировали общину. При расчистке территории в 1994 году с северной стороны обнаружили два массовых захоронения, останки из которых были перезахоронены в братскую могилу с поклонным крестом. В настоящее время храм является действующим приходским.