W lipcu 1982 r. nastąpiła zmiana nazwy instytucji na Wojewódzki Ośrodek Kultury przy zachowaniu dotychczasowego zakresu działań. Kolejna zmiana – tak w układzie merytorycznym jak i organizacyjnym – nastąpiła w 1990 roku w związku z wprowadzeniem Ustawy o Samorządzie Terytorialnym. Wówczas to uległa likwidacji cała sfera nadzoru, zmieniając relacje WOK-u z mniejszymi placówkami regionu w układ partnerski. W 2001 r. WOK otrzymał nową siedzibę przy Pl. Kościeleckich 6; w maju 2009 roku nastąpiła kolejna zmiana nazwy instytucji, która brzmiała: Wojewódzki Ośrodek Kultury i Sztuki „Stara Ochronka” w Bydgoszczy. Człon „Stara Ochronka” nawiązywał do zabytkowej siedziby budynku, w której aż do początku lat 50. XX w. mieściło się schronisko dla niemowląt. 23 czerwca 2014 r. decyzją Sejmiku Województwa Kujawsko-Pomorskiego Wojewódzki Ośrodek Kultury i Sztuki „Stara Ochronka” zmienił swoją nazwę na Kujawsko-Pomorskie Centrum Kultury w Bydgoszczy.
Historia siedziby ośrodka przy Pl. Kościeleckich 6 w Bydgoszczy Budynek został wzniesiony w latach 1908–1909 z inicjatywy Ojczyźnianego Związku Kobiet jako Zakład Leczniczy dla Niemowląt.