Впечатляващият със своите размери и архитектура храм „Св. вмчца Параскева” е построен в стария еврейски квартал на София. До този момент районът, населяван предимно от занаятчии, бил енорийски обгрижван от старинния храм „Св. Петка Самарджийска”, който днес се намира в подлеза на ЦУМ. Решението да бъде построена църквата "Света Параскева" е взето на 4 април 1909 година, новата църква е предназначена да поеме големия брой преселници (новото население заселващо се в този район на София). Дворът й, с площ от 3000 кв.м., е откупен за 70 000 лв. от братя Генови и братя Коцеви. През 1910 г. е обявен конкурс за архитектурен план на храма, който е спечелен от арх. Антон Торньов. Той е построил още църквата „Св. Николай Софийски” на ул. „Пиротска” и е един от родоначалниците на българския сецесион. Той апелира за създаването на типично български стил, вдъхновен от собственото ни наследство. Може би именно този стремеж спомага за уникалната визия на катедралния храм „Св. Параскева”, който придобива окончателния си облик през 1944 година. Участието на България в Първата световна война забавило издигането на храм "Св. Параскева", въпреки че архитектурният план бил вече изработен. Антон Торньов (1868 - 1942) е роден в Лом, завършил е в Щутгарт (1895), работи с арх. Грюнангер в София (1896 - 1900). Иконостасът, архиерейският трон, амвонът, клиросите (певниците) и облицовката на балкона са изработени от резбарите проф. Иван Травницки и проф. Тодор Христов. Иконите в централния иконостас и в иконостасите на двата странични параклиса са дело на проф. Стефан Иванов, проф. Марин Дринов, проф. Д. Гюдженов и проф. Сергей Шишков. Има нещо уникално в архитектурата на храма и това е покритата с купол камбанария, която се намира под основния купол. Безспорно е, че е постигната изключителна акустика в храма, което се дължи на това, че няма колони, които да пречат на звука, но и на това, че под централния купол има други по-малки полукубета, което спомага за „разстилането” на звука (подобно на това в храм „Св. Александър Невски”) и получаването на изключителна звучност. Ето и някои от хората, подпомогнали строежа с крупни суми : Петруш Талев (преселник от Битолско), Тодор Плочев (издател, собственик на печатница "Право"), Борис Щърбанов, Иван Рогачев, Иван Цочев, Щерю Дамянов (търговец), Спас Йосифов. В строежа се включват и предприемачите Михаил Грандже и Киро Спасов.