Изграждането на храма "Всех скорбящих радост Покров Пресветая Богородици" започва през 1922 г. и завършва през 1925 г., когато започнали и обществените богослужения в него.
Иконостасът принадлежал на руския православен храм "Св. Великомъченик и целител Пантелеймон" в Цариград, построен от граф Николай П. Игнатиев. По време на Руско-Турската освободителна война той става притежание на сегашния енорийски храм "Всех скорбящих радост Покров Пресвятия Богородици" в София, зад хотел "Родина". Храмовата икона на някогашния руски храм "Св. Пантелеймон" е запазена и до днес на обичайното си място.

Храмът е много подходящ за сватби, заради неповторимата си атмосфера и удобното си местоположение в центъра на града. Има хубава градинка, създаваща усещане за спокойствие.