Adını I. Konstantin ve annesi Helena‘dan alan kilise, 1869 yılında Bulgaristan vatanseverlerin yardımıyla 7 aydan kısa bir sürede yapılmış ve dönemin Doğu Ortodoks kilise mimarisinin klasik örneklerindedir. Kilise Edirne’de Uzunkaldırım bölgesindedir. 20. yüzyılın ilk yarısında cemaatini kaybettiğinden kaderine terk edilmiştir.

Yıllarca bakımsız kalan kilise, Bulgaristan hükümetinin katkılarıyla 2008 yılında yeniden restore edildi. Kilisenin onarımı yaklaşık olarak500 bin avroya mal olmuştur. Kilisenin onarım sonrası açılışını dönemin Bulgar başbakanı Sergey Stanişev ve dönemin Türkiye Kültür ve Turizm Bakanı Ertuğrul GÜNAY yapmıştır. Açılışta barış mesajları verilmiştir.
Restorasyondan önce sadece dört duvarı ayakta olan kilise, son zamanlarda inanç turizminde oldukça ilgi çekmekte ve ziyaret edilmektedir.