Placówka powstała w styczniu [[1955]] r. pod nazwą '''Wojewódzki Dom Kultury Związków Zawodowych''' z siedzibą w gmachu przy ul. Toruńskiej 30 w Bydgoszczy. Już w grudniu [[1956]] roku na bazie powyższej placówki związkowej powołano '''Wojewódzki Dom Kultury''', którego działalność koncentrowała się wokół zagadnień instrukcyjno-metodycznych. Do czasu otwarcia w 1974 r. [[Pałac Młodzieży w Bydgoszczy|Pałacu Młodzieży]], WDK był najważniejszą placówką wychowania pozaszkolnego w Bydgoszczy, prowadził jednocześnie działalność środowiskową, zwłaszcza dla mieszkańców [[Szwederowo (osiedle w Bydgoszczy)|osiedla Szwederowo]]<ref name="KB1">Sucharska Anna: Kultura w Bydgoszczy w latach 1945-1980. [w.] Bydgoszcz wczoraj i dziś 1945-1980. Praca zbiorowa pod red. Stanisława Michalskiego. Bydgoskie Towarzystwo Naukowe. Państwowe Wydawnictwo Naukowe Warszawa-Poznań 1988</ref>.
Od [[1963]] r. WDK stał się instytucją nadrzędną, nadzorującą pracę merytoryczną placówek kulturalno-oświatowych ówczesnego [[Województwo bydgoskie (1950–1975)|województwa bydgoskiego]], co wyrażało się w inspirowaniu poczynań kulturalnych, szkoleniu pracowników i działaczy kultury. W okresie tym WDK mógł poszczycić się również szeroką ofertą programową skierowaną do środowiska bydgoskiego. Organizował i współorganizował takie imprezy jak: [[Zjazd Pisarzy Ziem Zachodnich i Północnych]], Festiwal „Sztuka Faktu”, Ogólnopolska Giełda Pomysłów, Ogólnopolski Przegląd Amatorskiego Ruchu Seniora „ARS”, szereg cykli edukacyjnych dla dzieci i młodzieży, i innych inicjatyw z których część realizowana jest do dnia dzisiejszego. W 1975 r. WDK skupiał 9 kół zainteresowań, m.in.: teatralne, muzyczne, filmowe i fotograficzne, plastyczne, hobbystyczne, oświatowe, seniora<ref name="KB1"/>.
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 roku 1990 roku w związku z wprowadzeniem Ustawy o [[samorząd terytorialny|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 [[Plac Kościeleckich|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 [[Lata 50. XX wieku|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 ===
