Jazz Klub Paradoks po raz pierwszy otworzył swoje podwoje 7 lutego 2004 roku. Było to wielkie wydarzenie dla miasta, które wreszcie miało swój pierwszy w historii klub jazzowy z prawdziwego zdarzenia. Wszystko to za sprawą Stowarzyszenia Jazzowego, powstałego dwa lata wcześniej. Dzięki determinacji i wielkiemu poświęceniu zaangażowanych weń ludzi, narodziła się szansa na trwałe zaistnienie Jazz Klubu w mieście liczącym blisko 260 tyś. mieszkańców. Lokal został nam przekazany przez Urząd Miasta Częstochowa jesienią 2003 roku (dzięki ogromnemu wsparciu pana Prezydenta Tadeusza Wrony, wielkiego fana jazzu). Po gruntownym remoncie pomieszczeń, nadszedł ten wielki dzień. W dniu otwarcia prawie pięciuset osobowy tłum szturmował klub, który, pomimo swoich niemałych przecież rozmiarów (280 m kw.), nie był w stanie pomieścić wszystkich słuchaczy spragnionych dźwięku saksofonu Jana Ptaszyna Wróblewskiego. Część przybyłych gości musiała, niestety, wysłuchać koncertu na świeżym (czytaj: mroźnym) powietrzu. Jan Ptaszyn Wróblewski potwierdził tego wieczoru, że jazz w jego wykonaniu to nie tylko wspaniała muzyka, ale również wydarzenie medialne.

Od chwili otwarcia co tydzień odbywają się koncerty jazzowe. Do chwili obecnej występowali w naszym Klubie tacy wspaniali muzycy jak: Jan Ptaszyn Wróblewski, Maciej Sikała, Janusz Muniak, Jerzy Milian, Piotr Wojtasik, Kuba Stankiewicz, Kazimierz Jonkisz, Tomasz Szukalski, Jarosław Śmietana, Jacek Kochan w projekcie AJEE z Ziutem Gralakiem, Piotr Baron oraz wykonawcy zagraniczni: izraelski saksofonista tenorowy Gilad Roth czy Lars Kukliński Quartet albo Angelika Niescier z zespołem Sublim, którzy wystąpili w ramach X Festiwalu Muzyki Improwizowanej. Ostatnim „wystrzałem” dużego formatu w 2004 roku był koncert Hirama Bullocka z Jego Gangiem, w skład którego weszli Krzysiek Zawadzki i Steve Logan.

Rok 2005 to klub w nowym wydaniu: zmienione, bardziej przytulne wnętrza, bogatsza oferta baru, ale wciąż znakomite koncerty jazzowe, wspaniali goście, fantastyczna publiczność i niepowtarzalny klimat. Mieliśmy prawdziwą przyjemnośc posłuchać Wojciecha Karolaka i Jarka Śmietany, doskonałych saksofonistów: Adama Pierończyka, Wojtka Staroniewicza, Janusza Muniaka, Zbigniewa Namysłowskiego, trębacza o miedzynarodowej sławie Gary Guthmana, znanego amerykańskiego perkusisty Briana Melvina, czy też wspaniałego głosu Sibel Kose.

Jazz Klub Paradoks to również miejsce promujące młodych muzyków. Gościliśmy takie zespoły jak: Szy Szy Kaan z Krakowa, różne składy Michała Walczaka (młodego częstochowskiego gitarzysty), Mateusza Kołakowskiego, wschodzącą młodą nadzieję polskiej pianistyki jazzowej, Tomasza Grzegorczyka i Maćka Adamczaka z Krakowa ("od Muniaka"), tenorzystę Borysa Janczarskiego i kontrabasistę Daniela Biela z Warszawy, jak również wielu studentów Akademii Muzycznej w Katowicach: wokalistki Beatę Przybytek i Magdę Syposz, pianistkę Darotę Zaziębło, trębacza Piotra Szmitda oraz wibrafonistę Bartka Pieszkę.

Niewątpliwie klub jest widoczny i chyba nikt nie mógłby już sobie wyobrazić naszego miasta bez tego klubu. Pomimio różnych przeciwności losu, klub wciąż nabiera rozpędu dzięki przychylności miasta, pomocy sponsorujących Firm, życzliwości ludzi i wytężonej pracy Członków Stowarzyszenia.