Klub został otwarty w 1956 roku – ma on więc bardzo bogatą historię. Lokal przy ul. Batorego 10 zaczął funkcjonować w 1972 roku. Stodoła organizuje wiele wydarzeń kulturalnych. Jednak wizytówką klubu jest bez wątpienia muzyka. Przez pierwsze dekady funkcjonowania klubu, królował w nim jazz, a następnie zapanował polski rock i nie tylko…