Строителството на храм "Свети апостоли Петър и Павел" - град София, започва на 12 юли 1929 г. и продължава до 1933 г. Основният камък е положен от софийския митрополит Стефан, викарния епископ Паисий, софийския кмет Владимир Вазов, министър - председателя Андрей Ляпчев и министъра на външните работи и изповеданията Атанас Буров.
Осветен е на 01.04.1934 г.
Храмът представлява кръстокуполна трикорабна базилика с три престола. Северният престол е посветен на Свети равноапостолни Константин и Елена, а южният на Свети патриарх Евтимий.
Изграждането на основния храм е предшествано от постройката на малък параклис под същото име. В него се извършвали богослужения, които продължават и след построяването и освещаването на храма през 1934 г. Тогава параклисът приема името "Св. четиридесет мъченици Севастийски" и богослуженията в него продължават до началото на 90-те години на миналия век, когато при настъпилата безгрижност към опазване на духовните ценности, параклисът е напълно разрушен и ограбен.
