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