Церкву преподобного Феодосія Печерського збудовано у 1698-1700 рр. на місті дерев'яної, яку до цього побудували у І половині XVII cт. Гроші на спорудження церкви надав козацький полковник К.Мокієвський. Існує цікава легенда, пов'язана з перенесенням мощей одного з засновників Києво-Печерського монастиря преподобного Феодосія з Дальніх печер до освяченого Успенського собору на верхній території Лаври. За переказом, наприкінці XI ст., ченці, які несли раку з мощами преподобного, побачили на дорозі великий сухий пень. Біля нього вони зупинилися відпочити, а гробницю встановили на пні. Прокинувшись, ченці побачили, що він покрився зеленими пагонами, хоча до того всихав. Саме на місці цього дива було збудовано першу церкву прп. Феодосія Печерського. Престол у вівтарній частині храму було встановлено на місці, де колись ріс пень.