L’église Saints Constantin et Hélène est l'un des plus anciens temples chrétiens à Plovdiv.
En l'an 304, à la place à laquelle se trouve l'église aujourd'hui, sont décapités en raison de leur foi chrétienne les Martyrs Severian et Memnos. Leurs 38 acolytes (les 38 martyrs de Plovdiv) ont subi un sort similaire auparavant. Le sanctuaire voit le jour environ 30 ans plus tard pour commémorer leur sacrifice pour la foi chrétienne.
Détruite de nombreuses fois durant le joug ottoman, l'église que nous pouvons visiter aujourd'hui date de 1832. Située au cœur du Vieux Plovdiv, c'est le site religieux le plus visité à Plovdiv.