Pierwsza siedziba główna CKP (wówczas Domu Kultury Podgórze, 1984 r.) mieściła się przy ul. Cechowej 19. W 1985 r. Centrum zmieniło lokalizację przenosząc się na ul. Józefińską 16. Dwa lata później (1987 r.) miała miejsce kolejna przeprowadzka – do pomieszczeń w zabytkowej kamienicy przy Rynku Podgórskim 14. W 1992 r. budynek zwrócono jednak prywatnemu właścicielowi, który nie wyraził zgody na dalsze użytkowanie przestrzeni przez Centrum. Konieczna była więc kolejna zmiana adresu – na ul. Krasickiego 18. Pozostał on aktualny do 2011 r., kiedy to siedziba główna została przeniesiona do zabytkowego budynku przy ul. Sokolskiej 13 (dawniej Szkoły Podstawowej Męskiej nr 24 im. Tadeusza Kościuszki), gdzie mieści się do dzisiaj. W II połowie 2018 r., dzięki pozyskaniu funduszy unijnych (w ramach Regionalnego Programu Operacyjnego Województwa Małopolskiego na lata 2014-2020) przeprowadzono modernizację i termomodernizację obiektu, dzięki czemu rysuje się on teraz dumnie na tle Wisły.
W 2019 r. Centrum Kultury Podgórza świętowało jubileusz 35-lecia działalności. Obchody zainaugurował uroczysty Koncert Noworoczny w Teatrze im. J. Słowackiego w Krakowie (1.01.2019). Swoje wyjątkowe, jubileuszowe edycje miały również duże cykliczne imprezy organizowane przez CKP, takie jak: Tradycyjne Święto Rękawki na Kopcu Krakusa (23 kwietnia 2019), Podgórskie Letnie Koncerty (lipiec-sierpień 2019), Tynieckie Recitale Organowe (lipiec-sierpień 2019) czy Podgórska Jesień Kulturalna (19-22 września 2019). W programie obchodów znalazło się również ponad trzydzieści większych i kameralnych wydarzeń kulturalnych (m.in. koncerty, spektakle teatralne dla dorosłych i dzieci, wystawy, konkursy, gry terenowe, spotkania i wieczory poetyckie), które były organizowane przez cały 2019 r. w Siedzibie Głównej Centrum Kultury Podgórza oraz filiach.
• 1984 r. – rozpoczęcie działalności
• 1992 r. – uzyskanie statusu miejskiej instytucji kultury
• 2017 r. – przekształcenie Domu Kultury Podgórze w Centrum Kultury Podgórza
• 2018 r. – otwarcie Klubu Aleksandry
• 2022 r. – otwarcie Klubu Swoszowice
• 2022 r. – otwarcie Fortu Borek
• 2023 r. – otwarcie Klubu Płaszów