Храм свт. Феодосия был построен в Дарнице в XIX в. (тогда это были земли Черниговской губернии) и находился на пересечении Бориспольской и Ялтинской улиц (современное название; теперь на этом месте расположен Дарницкий рынок). Разрушался храм дважды: в 1932 г. была снесена «типовая» церковь, а в 1962 г. – открытая в 1940-е годы «нетиповая» (т.е. созданная из приспособленного жилого дома), стоявшая на Привокзальной площади.
В настоящее время храм временно размещается в приспособленном помещении (в первом этаже жилого дома по улице Симферопольская 7). 5 декабря 1997 г. помещение храма было освящено. «Типовой» храм планируется строить на Харьковском шоссе.