История клуба «Барви» начинается с конца 80-х. Тогда это был рок-клуб закрытого типа. С 1995 года со сменой статуса «рок-клуба» на «молодежный клуб», «Барвы» стали общедоступным заведением. Долгое время после этого каждый вечер перед клубом можно было увидеть внушительных размеров очередь, состоящую их желающих попасть в клуб. А послушать было что. За первые три года открытой работы клуба здесь выступили почти все значимые в то время украинские группы, среди которых «Мертвий півень», «Брати гадюкіни», «Плач Єремії», «Мандри», «Mead heads», «Королівські зайці», «Пірата бенд», «Жаба в дірежаблі», а завсегдатаями клуба были музыканты групп: «Воплі Відоплясова», «Океан Ельзи», «Грин грей», «ТНМК» и многие другие.