У південно-західній частині міста Враца, біля підніжжя гір, недалеко від річки Льова, розташована православна церква Святого Костянтина і Святої Олени. За широким рівним двором, оточеним муром і невисокими будинками, височіє велична будівля базиліки. Вона була побудована в 1910-1915 рр. за проектом, ймовірно, розробленим архітектором Пенчо Койчевым. Це велика церква тринефна з центральним куполом і двома бічними вежами-дзвіницями над притвором, розташованими один навпроти одного. Біля центрального входу знаходиться ганок з аркообразными прорізами. Збудована з каменю і цегли будівля покрита білою штукатуркою – це надає йому урочистий, монументальний вигляд.

Церква присвячена двом святим – царю Костянтину і його матері, благочестивої цариці Олені, тому вона також відома як храм Святих царів.

У колишні часи на цьому місці стояв інший храм, побудований в роки османського рабства. Як того вимагали турецькі влади, він був частково вкопаний в землю і не був прикрашений хрестом. Згідно з історичними свідченнями, він був невеликим за розмірами. Тому після повалення турків віруючі мешканці вирішили зруйнувати цей храм і звести замість нього новий, великий і красивий, з вежами, банями, хрестами та дзвіницями, що і було зроблено.