Църквата се намира в центъра на града, в близост до регионалната библиотека „Христо Ботев“ и  е типична градска църква с просторен двор. Обителта е наричана от местните „Св. Царей“, тъй като е посветена на император св. Константин и неговата майка Елена. Храмът е построен между 1910 и 1915 г. по проект на добре известния архитект Пенчо Койчев. По негови идеи са построени мавзолеят в Плевен, съдилища, жп гари и много други обществени сгради. На мястото на храма, под земята са открити останки от по-стар, от 16 в. Църквата е трикорабна купулна базилика, с подчертана напречна ос, с две кули-камбанарии над притвора и странични входове от север и от юг, с фасада в неокласически стил. Иконите са в типичен византийски стил, със западно влияние.