Строительство дворца началось в 1838 году и продлилось четыре года. В том же году в этом здании был открыт Институт благородных девиц — образовательное учреждение, дающее право воспитывать дворянских и купеческих детей.
После революции дворец занял Народный комиссариат внутренних дел УССР, а во время Великой Отечественной Войны здание было разрушено.
Восстанавливали дворец буквально всем народом. В 1957 году он стал Октябрьским дворцом культуры — колыбелью талантов.
Сегодня Международный центр культуры и искусств обладает библиотекой, содержащей 70000 экземпляров, в нем проводятся встречи с известными деятелями культуры и политики, в фойе размещаются выставки.
