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