Ідея створення клубу «Picasso» народилася в середині 90-х у середовищі львівських митців і, відповідно, першою його домівкою була Львівська академія мистецтв. Клуб завдяки своїй креативності та розмаїттю тематичних заходів, швидко набув популярності серед творчої молоді та шанувальників клубного відпочинку.

Втілення нових ідей та збільшення поціновувачів клубного дозвілля вимагали розширення і змін. У 1997 році місцем нової „приписки” клубу „Picasso” стало приміщення колишнього кінотеатру „Байка” на вулиці Зеленій, 88, який був збудований ще у 1931 році відомим архітектором Домініком Вуховичем (Dominik Wuchowicz) і згодом перейменований на кінотеатр „Зірка”. Старовинна архітектура приміщення і напрочуд затишний куточок старовинного Львова – щоразу приваблюють все більше любителів креативного клубного відпочинку.

Романтичності і загадковості атмосфері клубу додає скверик, який тягнеться від клубу «Picasso » до вулиці Водогінної, в якому 1950—1970-х була циганська слобідка з конюшнями і до цього часу тут незримо витає дух циганських запальних вечірок.
13 червня 2009 року біля входу у клуб, з нагоди його 12-ліття, встановлено перший в Україні пам’ятник Пабло Пікассо.