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