Dans la Grèce antique, les «redutas» étaient des centres d'amusement et de musique. Il en est de même au Reduta Jazz Club Prague. Une programmation variée présente le meilleur du jazz moderne, funky, fusion, blues, et Reduta se spécialise aussi à l'introduction des big bands. La production musicale commence généralement à 21h30 et se termine après minuit. Pendant toute la soirée, un choix varié de boissons est disponible au bar Saxophone du club.
L'histoire du Club Reduta commence en 1957 quand une petite scène de théâtre expérimental est ouverte ici. Ce sont surtout les « text appeals » locaux, improvisations jouées par des acteurs de renom, organisés ici, qui deviennent vite très populaires.
En 1958, grâce à un léger relâchement du contrôle politique du régime communiste, un groupe de passionnés de jazz ouvre un club de jazz au Reduta. Le Reduta devient vite un endroit magique du divertissement et surtout de performances de musiques de jazz.
Dans les années 1970 et 1980, le Reduta Jazz Club était une sorte d'oasis et un point de résistance contre le régime de la « normalisation » rigide. Dissidents et artistes d'avant-garde se réunissaient ici, et de fréquents débats animaient les nuits. De fréquentes et inoubliables jam sessions mettant en vedette Tony Scott, Acker Bilk, Chris Barber ou l'admirable Wynton Marsalis ont également eu lieu au Reduta.
Le club connu un second souffle après la Révolution de velours de 1989. La programmation actuelle au Reduta Jazz Club vise à présenter une programmation variée se basant principalement sur le jazz moderne, funky, fusion et blues, bien que le dixieland traditionnel y soit également présent. En outre, le Reduta Jazz Club assure souvent la promotion de big bands.