Раньше это заведение именовалось Дворцом культуры МВД, а до того – клубом МВД. Здание было построено в начале 30-х годов прошлого века по проекту строительного бюро при киевском ГПУ. На момент открытия учреждение называлось Клубом N-го полка войск ГПУ им. Реденса: Станислав Реденс руководил ГПУ в Украине в 1931–1933 годах – период Голодомора. Клуб был популярен, жители близлежащих улиц посещали здешние киносеансы, концерты, кружки. Уже в наше время, в 1987 году, здание было реконструировано и расширено. В 2010 году концертный зал Центра был оснащен современным звуковым и световым оборудованием.