Возведена в камне не позднее XVII века на месте деревянного храма времен Ивана Грозного. Это единственная посадская церковь, сохранившаяся в Свияжске. Существует предположение, что церковь Константина и Елены была перестроена в камне уже в XVI веке. Гипотеза эта, однако, требует дополнительных археологических исследований остатков древней планировки здания. В главном престоле каменного храма находилась икона Владимирской Богоматери. Храм имел придел в честь Георгия Победоносца. Интерьер церкви практически не сохранился.