У југозападном дијелу града Враца, у подножју планине, у близини реке Лева, то је православна црква Светог Константина и Јелене Св. За широком нивоу дворишту, окружен оградом и ниским кућама, стоји величанствен зграду базилике. Изграђен је у 1910-1915 гг. Пројекат вероватно развила архитекта Пенцхо Коицхевим. Ово је велика тробродна црква са централном куполом и два бочна звоника изнад трема, која се налази насупрот другоме. На главном улазу постоји трем са лучним отворима. Саграђена од камена и цигле покривено белим гипса - то му даје свечану, монументално изглед.

Црква је посвећена два свеца - цара Константина и његову мајку, побожна краљица Хелена, тако да је познат као Црква Светих Краљева.

У ранијим временима, ово место је још једна црква, саграђена у годинама отоманске владавине. Како је захтевао од турских власти, он је делимично укопани у земљу и био украшен са крстом. Према историјским доказима, било је малих димензија. Стога, након свргавања верног народа Турака одлучили да униште храм и изградити нову уместо - велика и лепа, са кулама, купола, крстови и звоника, која је урађена.