W południowo-zachodniej części miasta Враца, u podnóża gór, w pobliżu rzeki Lwa, znajduje się cerkiew Świętego Konstantyna i Heleny. Za szerokim równe dziedzińcem, otoczonym płotem i niskich domów, wznosi się okazały gmach bazyliki. Został zbudowany w latach 1910-1915 według projektu, prawdopodobnie, opracowanego przez architekta Пенчо Койчевым. To duża trójnawową kościół z kopułą centralną i dwoma bocznymi wieżami-колокольнями nad ganek, znajdujących się naprzeciwko siebie. U głównego wejścia znajduje się ganek z аркообразными okiennych. Zbudowany z kamienia i cegły, budynek jest pokryte białym tynkiem – to nadaje mu uroczysty, monumentalny wygląd.

Kościół poświęcony dwóm świętym – króla Konstantemu i jego matki boskiej królowej Elenie, więc jest również znany jako świątynia Świętych królów.

W dawnych czasach w tym miejscu stał inny kościół, wybudowany w latach tureckiej niewoli. Jak tego domagali się tureckie władze, został częściowo вкопан w ziemię i nie został ozdobiony krzyżem. Według historycznych dowodów, był małym wielkości. Dlatego po obaleniu turek wierzący mieszkańcy postanowili zniszczyć tę świątynię i zbudować zamiast niego nowy – duży i piękny, z basztami, wieżami, krzyżami i колокольнями, co było zrobione.