Первоначальная деревянная церковь в честь Введения в храм Пресвятой Богородицы построена в 1718 г. на средства цехмистра рыбачьего цеха Павла Лесницкого.
Каменная Введенская церковь была построена в 1885 г. по проекту выдающегося архитектора Владимира Николаева на средства известных киевских благотворителей Федора Терещенко, Михаила Дегтерева, Николая Хрякова, Семена Могилевцева и некоторых состоятельных прихожан. В 1887 г. при храме был сооружен дом священника, а в 1900 г. двухэтажная деревянная приходская школа. В 1936 г. храм и все церковные постройки были уничтожены. На месте храма построили детский сад, просуществовавший до 1980 х гг..
14 марта 2005 г. состоялась закладка храма.