Приходская церковь равноапостальных царей Константина и Елены первоначально была деревянной, впервые упоминается в Писцовой книге Свияжска и Свияжского уезда 1565-1567 гг. Бытует мнение о связи освящения храма в честь святых Константина и Елены с датой их церковного праздника, которая совпала с первыми днями основания Свияжска в 1551 г.
В начале XVIII веке церковь была перестроена в кирпиче, имеет трехъярусную колокольню. Единственная из сохранившихся в Свияжске посадских церквей. Когда-то она разделяла верхнюю часть города – крепость и нижнюю – посад, где жили ремесленники. В советское время была закрыта - последняя служба состоялась в 1939 г. В 1980-е - начале 1990-х в здании проводились выставки Свияжского филиала Государственного музея изобразительных искусств ТАССР. С 1993 г. богослужение возобновилось.
Комплексные реставрационные работы проводились в 2010-2012 гг. Рядом с церковью на основе археологических раскопок воссозданы часовня и северный придел, в котором устроена купель для крещения.