Посветена е на Св. Параскева, живяла като отшелница и лечителка през XI в. в Тракия.

През 1238 г. при управлението на цар Иван Асен II мощите ѝ са пренесени в столицата Търново, а след идването на османците – в Яш (Румъния). Тя е една от най-почитаните български светици.

Храмът на ул. "Бенковски" е осветен през 1930 г. и е дело на арх. Антон Торньов. Създава впечатление за гигантска луковица и е сред най-големите архитектурни съкровища на столицата.

Църквата не е била изписвана отвътре, но има забележителен иконостас, също и чудесна акустика.