Церковь преподобного Феодосия Печерского построена в 1698-1700 гг. на средства казацкого полковника К.Мокиевского, на месте деревянной, возведенной в І половине XVII в.
Существует интересная легенда, рассказывающая о перенесении мощей одного из основателей Киево-Печерского монастыря преподобного Феодосия с Дальних пещер в освященный Успенский собор на верхней территории Киево-Печерской лавры. Согласно легенде, в конце XI в. монахи, несшие раку с мощами преподобного, увидели на дороге большой сухой пень. Возле него они остановились отдохнуть, а гробницу установили на пне. Проснувшись, монахи увидели, что пень покрылся зелеными побегами, хотя до этого засыхал. Именно на месте этого чуда и была построена первая церковь прп. Феодосия Печерского. Престол в алтарной части храма был установлен на месте, где когда-то рос пень.