Храм был построен в 1871–1874 гг. В 1887–1895 гг. пристроены приделы Воскресения Христова и вмц. Екатерины. Для надзора за внутренним ее устройством была создана специальная комиссия под "августейшим" председательством Великого князя Владимира Александровича. Типичный псевдорусский стиль церкви и колокольни дает определенные основания приписать ее авторство архитектору В. Николаеву.
Идея строительства храма в честь святителя Спиридона Тримифунтского возникла во время подготовки к принесению мощей святителя в Украину еще в 2009 году. 11 октября 2010 года, по благословению Блаженнейшего Митрополита Владимира, викарий Киевской Митрополии епископ Васильковский Пантелеимон освятил накупольные кресты для храма святителя Спиридона Тримифунтского, что строится в парке «Юность» Святошинского района столицы.
Решение о возведении храма при пенитенциарной службе было принято на встрече руководящего состава Государственной пенитенциарной службы с Блаженнейшим Митрополитом Владимиром 26 мая 2010, на что и было получено благословение. В день праздника Преображения Господня - 19 августа 2010 года было освящено место под строительство будущего храма Предстоятелем Украинской Православной Церкви.
27 апреля / 10 мая 2009 г. освятили Крест на месте строительства храма, а 22 июня / 5 июля освятили временный храм-палатку. Первую Литургию служили 29 июня / 12 июля 2009 г. Планируется строительство 3 престольного каменного храма и малого в честь Покрова Божией Матери.