В течение десяти веков с этого места возносились к Богу молитвы о спасении душ многих поколений людей. Храм в честь сщмч. Власия был поставлен на месте капища языческого идола Велеса вскоре после крещения киевлян — в конце Х в.

В разные времена здесь существовали три православные храмы. Последним была каменная церковь в честь праздника Введения во храм Пресвятой Богородицы, построенная в 1885 году по проекту выдающегося киевского архитектора В. Николаева. Его строительство осуществлялось за счет благотворительных пожертвований прихожан, в т. ч. Ф. А. Терещенко и М. П. Дегтярева.

Первый молебен был отслужен на Пасху, 29 марта/11 апреля 2004 г. Первая Литургия совершена 1/14 августа 2004 г.

В июне 2009 г. было начато строительство храма свв. жен-мироносиц.