Ідея відкриття клубу виникла ще у середині 90-х років і спочатку місцем розташування Клубу Picasso була Львівська Академія Мистецтв.
Популярність клубу вимагала розширення приміщення і у 1997 році Клуб Picasso переїжджає на своє постійне місце прописки – колишній кінотеатр "Зірка". Різноманіття тематичних вечірок: рок, джаз концертів, виступів молодих та відомих музикантів, модні вечірки та диско зробили клуб культовим місцем. Усе стилістично оформлено у дусі Пікассо – його картини, його портрети, його дух витає навколо.
З 12:00 до 18:00 клуб працює в режимі денного кафе. З 22:00 – нічний варіант клубу – концерти, ретро вечірки, диско всіх напрямків музики, відео дискотеки.
У клубі є основний та бенкетний зали, літній дворик, паб.