15.07.2011 Киевский городской совет предоставил земельный участок площадью 0,38 га Украинской Православной Церкви в районе НСК "Олимпийский" для строительства культурно-просветительского центра с храмом Святой Троицы.
Ранее неподалеку стояла Троицкая церковь, построенная и освященная еще в 1859 году. Площадь напротив, на которой впоследствии был сооружен нынешний спорткомплекс, называлась Троицкой. В 1911 году поблизости началось сооружение более крупного храма, однако из-за начавшейся войны работы так и не были завершены. В 1930-е годы недостроенную церковь разобрали на стройматериалы.
Старая церковь была закрыта, но сохранилась, и в начале 1940-х годов в ней возобновились службы. После этого она действовала еще более двух десятилетий и была снесена за одну ночь 25 сентября 1962 года. В настоящее время территория, где находился храм, частично занята высотной застройкой.