L-галерея открылась в декабре 1991 года на базе районного выставочного зала по адресу улица Октябрьская, 26, функционировавшего там с 1986 года. Директором галереи была назначена Любовь Сальникова, кураторами стали профессиональные искусствоведы Елена Романова и Елена Селина. Галерея финансировалась в основном муниципальными властями. Концепция галереи начала 1990-х годов изложена в небольшом тексте, опубликованном в каталоге первой выставки «Топография»: «Галерея ориентирована на московских художников концептуального направления, молодых, примыкающих к этой традиции, а также художников старших поколений, искусство которых было экспериментальным для своего времени». Галерея существенно изменила выставочную политику в 1994 году, когда пост куратора покинула Елена Селина.